/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-34.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-24 14:49:50,676 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-24 14:49:50,725 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-24 14:49:50,728 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-24 14:49:50,728 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-24 14:49:50,744 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-24 14:49:50,745 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-24 14:49:50,745 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-24 14:49:50,746 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-24 14:49:50,746 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-24 14:49:50,746 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-24 14:49:50,746 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-24 14:49:50,747 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-24 14:49:50,747 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-24 14:49:50,747 INFO L153 SettingsManager]: * Use SBE=true [2023-12-24 14:49:50,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-24 14:49:50,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-24 14:49:50,748 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-24 14:49:50,748 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-24 14:49:50,748 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-24 14:49:50,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-24 14:49:50,749 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-24 14:49:50,749 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-24 14:49:50,750 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-24 14:49:50,750 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-24 14:49:50,750 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-24 14:49:50,750 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-24 14:49:50,750 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-24 14:49:50,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-24 14:49:50,751 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-24 14:49:50,751 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-24 14:49:50,751 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-24 14:49:50,752 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-24 14:49:50,752 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-24 14:49:50,752 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 14:49:50,752 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-24 14:49:50,752 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-24 14:49:50,753 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-24 14:49:50,753 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-24 14:49:50,753 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-24 14:49:50,753 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-24 14:49:50,753 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-24 14:49:50,754 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-24 14:49:50,754 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-24 14:49:50,754 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-24 14:49:50,754 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-24 14:49:50,754 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-24 14:49:50,921 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-24 14:49:50,941 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-24 14:49:50,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-24 14:49:50,944 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-24 14:49:50,944 INFO L274 PluginConnector]: CDTParser initialized [2023-12-24 14:49:50,946 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-34.i [2023-12-24 14:49:51,972 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-24 14:49:52,152 INFO L384 CDTParser]: Found 1 translation units. [2023-12-24 14:49:52,152 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-34.i [2023-12-24 14:49:52,158 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89316b476/9888e1bd494347788cec00e996d28e3e/FLAG11239a3c7 [2023-12-24 14:49:52,170 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89316b476/9888e1bd494347788cec00e996d28e3e [2023-12-24 14:49:52,172 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-24 14:49:52,173 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-24 14:49:52,176 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-24 14:49:52,176 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-24 14:49:52,179 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-24 14:49:52,180 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,181 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52ab5cdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52, skipping insertion in model container [2023-12-24 14:49:52,181 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,214 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-24 14:49:52,319 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-34.i[917,930] [2023-12-24 14:49:52,359 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 14:49:52,373 INFO L202 MainTranslator]: Completed pre-run [2023-12-24 14:49:52,381 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/hardness-nfm22/hardness_variablewrapping_wrapper-ap_file-34.i[917,930] [2023-12-24 14:49:52,405 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-24 14:49:52,423 INFO L206 MainTranslator]: Completed translation [2023-12-24 14:49:52,424 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52 WrapperNode [2023-12-24 14:49:52,424 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-24 14:49:52,425 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-24 14:49:52,428 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-24 14:49:52,428 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-24 14:49:52,433 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,443 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,473 INFO L138 Inliner]: procedures = 30, calls = 153, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 454 [2023-12-24 14:49:52,474 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-24 14:49:52,474 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-24 14:49:52,474 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-24 14:49:52,474 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-24 14:49:52,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,487 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,521 INFO L175 MemorySlicer]: Split 115 memory accesses to 5 slices as follows [2, 38, 21, 34, 20]. 33 percent of accesses are in the largest equivalence class. The 18 initializations are split as follows [2, 6, 2, 5, 3]. The 18 writes are split as follows [0, 7, 2, 6, 3]. [2023-12-24 14:49:52,522 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,522 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,541 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,544 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,547 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,548 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-24 14:49:52,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-24 14:49:52,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-24 14:49:52,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-24 14:49:52,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (1/1) ... [2023-12-24 14:49:52,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-24 14:49:52,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-24 14:49:52,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-24 14:49:52,603 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-24 14:49:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-24 14:49:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#0 [2023-12-24 14:49:52,620 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#1 [2023-12-24 14:49:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#2 [2023-12-24 14:49:52,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#3 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure read~intFLOATTYPE8#4 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#0 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#1 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#2 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#3 [2023-12-24 14:49:52,622 INFO L130 BoogieDeclarations]: Found specification of procedure write~intFLOATTYPE8#4 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-24 14:49:52,623 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#0 [2023-12-24 14:49:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#1 [2023-12-24 14:49:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#2 [2023-12-24 14:49:52,624 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#3 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intFLOATTYPE8#4 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-24 14:49:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-24 14:49:52,625 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2023-12-24 14:49:52,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2023-12-24 14:49:52,756 INFO L241 CfgBuilder]: Building ICFG [2023-12-24 14:49:52,758 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-24 14:49:59,053 INFO L282 CfgBuilder]: Performing block encoding [2023-12-24 14:49:59,110 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-24 14:49:59,111 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-24 14:49:59,111 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 02:49:59 BoogieIcfgContainer [2023-12-24 14:49:59,111 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-24 14:49:59,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-24 14:49:59,114 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-24 14:49:59,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-24 14:49:59,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.12 02:49:52" (1/3) ... [2023-12-24 14:49:59,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0f79dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 02:49:59, skipping insertion in model container [2023-12-24 14:49:59,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.12 02:49:52" (2/3) ... [2023-12-24 14:49:59,117 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a0f79dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.12 02:49:59, skipping insertion in model container [2023-12-24 14:49:59,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.12 02:49:59" (3/3) ... [2023-12-24 14:49:59,118 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_variablewrapping_wrapper-ap_file-34.i [2023-12-24 14:49:59,130 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-24 14:49:59,130 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-24 14:49:59,167 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-24 14:49:59,171 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@77358576, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-24 14:49:59,171 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-24 14:49:59,174 INFO L276 IsEmpty]: Start isEmpty. Operand has 113 states, 87 states have (on average 1.4022988505747127) internal successors, (122), 88 states have internal predecessors, (122), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 14:49:59,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-24 14:49:59,186 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:49:59,186 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:49:59,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:49:59,194 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:49:59,195 INFO L85 PathProgramCache]: Analyzing trace with hash 437907068, now seen corresponding path program 1 times [2023-12-24 14:49:59,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:49:59,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1279397935] [2023-12-24 14:49:59,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:49:59,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:49:59,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:49:59,210 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:49:59,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-24 14:49:59,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:49:59,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-24 14:49:59,593 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:49:59,620 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 428 proven. 0 refuted. 0 times theorem prover too weak. 584 trivial. 0 not checked. [2023-12-24 14:49:59,620 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:49:59,620 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:49:59,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1279397935] [2023-12-24 14:49:59,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1279397935] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:49:59,621 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:49:59,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-24 14:49:59,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757846080] [2023-12-24 14:49:59,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:49:59,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-24 14:49:59,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:49:59,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-24 14:49:59,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 14:49:59,644 INFO L87 Difference]: Start difference. First operand has 113 states, 87 states have (on average 1.4022988505747127) internal successors, (122), 88 states have internal predecessors, (122), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-24 14:49:59,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:49:59,685 INFO L93 Difference]: Finished difference Result 223 states and 357 transitions. [2023-12-24 14:49:59,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-24 14:49:59,687 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 166 [2023-12-24 14:49:59,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:49:59,692 INFO L225 Difference]: With dead ends: 223 [2023-12-24 14:49:59,692 INFO L226 Difference]: Without dead ends: 111 [2023-12-24 14:49:59,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-24 14:49:59,697 INFO L413 NwaCegarLoop]: 159 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-24 14:49:59,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 159 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 14:49:59,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-24 14:49:59,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-12-24 14:49:59,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 86 states have (on average 1.3604651162790697) internal successors, (117), 86 states have internal predecessors, (117), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 14:49:59,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 163 transitions. [2023-12-24 14:49:59,729 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 163 transitions. Word has length 166 [2023-12-24 14:49:59,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:49:59,729 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 163 transitions. [2023-12-24 14:49:59,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-24 14:49:59,729 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 163 transitions. [2023-12-24 14:49:59,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-24 14:49:59,732 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:49:59,732 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:49:59,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-24 14:49:59,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:49:59,947 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:49:59,947 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:49:59,948 INFO L85 PathProgramCache]: Analyzing trace with hash 1817375746, now seen corresponding path program 1 times [2023-12-24 14:49:59,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:49:59,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [338025986] [2023-12-24 14:49:59,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:49:59,949 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:49:59,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:49:59,950 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:49:59,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-24 14:50:00,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:00,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 353 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 14:50:00,337 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:00,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 520 proven. 0 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-12-24 14:50:00,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:00,397 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:00,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [338025986] [2023-12-24 14:50:00,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [338025986] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:00,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:00,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 14:50:00,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [56629816] [2023-12-24 14:50:00,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:00,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 14:50:00,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:00,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 14:50:00,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 14:50:00,399 INFO L87 Difference]: Start difference. First operand 111 states and 163 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-24 14:50:00,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:00,534 INFO L93 Difference]: Finished difference Result 227 states and 334 transitions. [2023-12-24 14:50:00,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 14:50:00,535 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 166 [2023-12-24 14:50:00,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:00,536 INFO L225 Difference]: With dead ends: 227 [2023-12-24 14:50:00,536 INFO L226 Difference]: Without dead ends: 117 [2023-12-24 14:50:00,537 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 14:50:00,538 INFO L413 NwaCegarLoop]: 160 mSDtfsCounter, 10 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 469 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:00,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 469 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 14:50:00,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2023-12-24 14:50:00,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 113. [2023-12-24 14:50:00,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 88 states have (on average 1.3522727272727273) internal successors, (119), 88 states have internal predecessors, (119), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 14:50:00,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 165 transitions. [2023-12-24 14:50:00,548 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 165 transitions. Word has length 166 [2023-12-24 14:50:00,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:00,548 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 165 transitions. [2023-12-24 14:50:00,549 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-12-24 14:50:00,549 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 165 transitions. [2023-12-24 14:50:00,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-24 14:50:00,550 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:00,550 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:00,561 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-24 14:50:00,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:00,760 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:00,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:00,760 INFO L85 PathProgramCache]: Analyzing trace with hash 428081732, now seen corresponding path program 1 times [2023-12-24 14:50:00,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:00,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [684925494] [2023-12-24 14:50:00,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:00,761 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:00,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:00,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:00,764 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-24 14:50:01,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:01,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 14:50:01,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:01,173 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:01,174 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:01,174 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:01,174 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [684925494] [2023-12-24 14:50:01,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [684925494] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:01,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:01,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 14:50:01,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574897048] [2023-12-24 14:50:01,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:01,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 14:50:01,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:01,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 14:50:01,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 14:50:01,176 INFO L87 Difference]: Start difference. First operand 113 states and 165 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:01,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:01,224 INFO L93 Difference]: Finished difference Result 223 states and 326 transitions. [2023-12-24 14:50:01,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 14:50:01,225 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 166 [2023-12-24 14:50:01,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:01,229 INFO L225 Difference]: With dead ends: 223 [2023-12-24 14:50:01,229 INFO L226 Difference]: Without dead ends: 111 [2023-12-24 14:50:01,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 14:50:01,231 INFO L413 NwaCegarLoop]: 154 mSDtfsCounter, 0 mSDsluCounter, 150 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 304 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:01,232 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 304 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 14:50:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111 states. [2023-12-24 14:50:01,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111 to 111. [2023-12-24 14:50:01,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111 states, 86 states have (on average 1.3372093023255813) internal successors, (115), 86 states have internal predecessors, (115), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 14:50:01,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 161 transitions. [2023-12-24 14:50:01,242 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 161 transitions. Word has length 166 [2023-12-24 14:50:01,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:01,242 INFO L495 AbstractCegarLoop]: Abstraction has 111 states and 161 transitions. [2023-12-24 14:50:01,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:01,243 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 161 transitions. [2023-12-24 14:50:01,244 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-24 14:50:01,244 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:01,245 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:01,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:01,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:01,449 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:01,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:01,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1407039088, now seen corresponding path program 1 times [2023-12-24 14:50:01,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:01,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [675645641] [2023-12-24 14:50:01,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:01,450 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:01,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:01,451 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:01,455 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-24 14:50:01,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:01,805 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 14:50:01,809 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:01,845 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:01,845 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:01,845 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:01,845 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [675645641] [2023-12-24 14:50:01,845 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [675645641] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:01,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:01,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-24 14:50:01,846 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487479115] [2023-12-24 14:50:01,846 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:01,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 14:50:01,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:01,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 14:50:01,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 14:50:01,847 INFO L87 Difference]: Start difference. First operand 111 states and 161 transitions. Second operand has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:01,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:01,947 INFO L93 Difference]: Finished difference Result 245 states and 357 transitions. [2023-12-24 14:50:01,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-24 14:50:01,948 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 168 [2023-12-24 14:50:01,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:01,950 INFO L225 Difference]: With dead ends: 245 [2023-12-24 14:50:01,950 INFO L226 Difference]: Without dead ends: 135 [2023-12-24 14:50:01,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 14:50:01,951 INFO L413 NwaCegarLoop]: 171 mSDtfsCounter, 61 mSDsluCounter, 304 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 475 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:01,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 475 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 14:50:01,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-12-24 14:50:01,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 113. [2023-12-24 14:50:01,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 88 states have (on average 1.3295454545454546) internal successors, (117), 88 states have internal predecessors, (117), 23 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 23 states have call predecessors, (23), 23 states have call successors, (23) [2023-12-24 14:50:01,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 163 transitions. [2023-12-24 14:50:01,959 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 163 transitions. Word has length 168 [2023-12-24 14:50:01,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:01,960 INFO L495 AbstractCegarLoop]: Abstraction has 113 states and 163 transitions. [2023-12-24 14:50:01,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.0) internal successors, (56), 4 states have internal predecessors, (56), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:01,960 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 163 transitions. [2023-12-24 14:50:01,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-24 14:50:01,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:01,962 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:01,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:02,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:02,197 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:02,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:02,197 INFO L85 PathProgramCache]: Analyzing trace with hash -782453154, now seen corresponding path program 1 times [2023-12-24 14:50:02,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:02,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1894487405] [2023-12-24 14:50:02,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:02,198 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:02,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:02,199 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:02,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-24 14:50:02,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:02,553 INFO L262 TraceCheckSpWp]: Trace formula consists of 359 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-24 14:50:02,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:02,608 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 9 [2023-12-24 14:50:03,263 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:03,263 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:03,263 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:03,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1894487405] [2023-12-24 14:50:03,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1894487405] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:03,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:03,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 14:50:03,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276311118] [2023-12-24 14:50:03,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:03,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-24 14:50:03,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:03,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-24 14:50:03,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-24 14:50:03,265 INFO L87 Difference]: Start difference. First operand 113 states and 163 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:03,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:03,552 INFO L93 Difference]: Finished difference Result 339 states and 489 transitions. [2023-12-24 14:50:03,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-24 14:50:03,552 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 170 [2023-12-24 14:50:03,553 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:03,554 INFO L225 Difference]: With dead ends: 339 [2023-12-24 14:50:03,554 INFO L226 Difference]: Without dead ends: 227 [2023-12-24 14:50:03,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-24 14:50:03,555 INFO L413 NwaCegarLoop]: 139 mSDtfsCounter, 102 mSDsluCounter, 281 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 57 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 420 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 57 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:03,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 420 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [57 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 14:50:03,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2023-12-24 14:50:03,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 188. [2023-12-24 14:50:03,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 188 states, 139 states have (on average 1.2805755395683454) internal successors, (178), 139 states have internal predecessors, (178), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:03,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 188 states to 188 states and 270 transitions. [2023-12-24 14:50:03,567 INFO L78 Accepts]: Start accepts. Automaton has 188 states and 270 transitions. Word has length 170 [2023-12-24 14:50:03,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:03,567 INFO L495 AbstractCegarLoop]: Abstraction has 188 states and 270 transitions. [2023-12-24 14:50:03,567 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 3 states have internal predecessors, (58), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:03,567 INFO L276 IsEmpty]: Start isEmpty. Operand 188 states and 270 transitions. [2023-12-24 14:50:03,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-24 14:50:03,568 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:03,569 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:03,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:03,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:03,783 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:03,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash 145158662, now seen corresponding path program 1 times [2023-12-24 14:50:03,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:03,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1467431416] [2023-12-24 14:50:03,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:03,784 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:03,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:03,785 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:03,785 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-24 14:50:04,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:04,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 367 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-24 14:50:04,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:04,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:04,170 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:04,170 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:04,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1467431416] [2023-12-24 14:50:04,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1467431416] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:04,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:04,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-24 14:50:04,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329429518] [2023-12-24 14:50:04,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:04,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-24 14:50:04,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:04,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-24 14:50:04,172 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 14:50:04,172 INFO L87 Difference]: Start difference. First operand 188 states and 270 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:04,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:04,215 INFO L93 Difference]: Finished difference Result 327 states and 471 transitions. [2023-12-24 14:50:04,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-24 14:50:04,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 173 [2023-12-24 14:50:04,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:04,217 INFO L225 Difference]: With dead ends: 327 [2023-12-24 14:50:04,217 INFO L226 Difference]: Without dead ends: 199 [2023-12-24 14:50:04,217 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-24 14:50:04,218 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 26 mSDsluCounter, 139 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 289 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:04,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 289 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-24 14:50:04,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2023-12-24 14:50:04,236 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 186. [2023-12-24 14:50:04,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186 states, 137 states have (on average 1.27007299270073) internal successors, (174), 137 states have internal predecessors, (174), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:04,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186 states to 186 states and 266 transitions. [2023-12-24 14:50:04,238 INFO L78 Accepts]: Start accepts. Automaton has 186 states and 266 transitions. Word has length 173 [2023-12-24 14:50:04,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:04,239 INFO L495 AbstractCegarLoop]: Abstraction has 186 states and 266 transitions. [2023-12-24 14:50:04,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:04,239 INFO L276 IsEmpty]: Start isEmpty. Operand 186 states and 266 transitions. [2023-12-24 14:50:04,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:04,240 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:04,240 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:04,253 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:04,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:04,449 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:04,449 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:04,450 INFO L85 PathProgramCache]: Analyzing trace with hash -1226879846, now seen corresponding path program 1 times [2023-12-24 14:50:04,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:04,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [648320964] [2023-12-24 14:50:04,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:04,450 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:04,450 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:04,451 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:04,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-24 14:50:04,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:04,793 INFO L262 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-24 14:50:04,796 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:04,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:50:04,899 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-12-24 14:50:05,091 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:05,092 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:05,092 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:05,092 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [648320964] [2023-12-24 14:50:05,092 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [648320964] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:05,092 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:05,092 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-24 14:50:05,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108683967] [2023-12-24 14:50:05,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:05,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-24 14:50:05,093 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:05,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-24 14:50:05,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2023-12-24 14:50:05,093 INFO L87 Difference]: Start difference. First operand 186 states and 266 transitions. Second operand has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:05,766 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:05,766 INFO L93 Difference]: Finished difference Result 412 states and 587 transitions. [2023-12-24 14:50:05,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-24 14:50:05,767 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:50:05,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:05,769 INFO L225 Difference]: With dead ends: 412 [2023-12-24 14:50:05,769 INFO L226 Difference]: Without dead ends: 286 [2023-12-24 14:50:05,769 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 187 GetRequests, 165 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=142, Invalid=410, Unknown=0, NotChecked=0, Total=552 [2023-12-24 14:50:05,770 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 328 mSDsluCounter, 1022 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 328 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:05,770 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [328 Valid, 1166 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-24 14:50:05,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-24 14:50:05,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 225. [2023-12-24 14:50:05,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 225 states, 176 states have (on average 1.2840909090909092) internal successors, (226), 176 states have internal predecessors, (226), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:05,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 225 states to 225 states and 318 transitions. [2023-12-24 14:50:05,811 INFO L78 Accepts]: Start accepts. Automaton has 225 states and 318 transitions. Word has length 175 [2023-12-24 14:50:05,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:05,812 INFO L495 AbstractCegarLoop]: Abstraction has 225 states and 318 transitions. [2023-12-24 14:50:05,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.7272727272727275) internal successors, (63), 11 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:05,812 INFO L276 IsEmpty]: Start isEmpty. Operand 225 states and 318 transitions. [2023-12-24 14:50:05,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:05,814 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:05,815 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:05,825 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-24 14:50:06,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:06,024 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:06,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:06,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1361741418, now seen corresponding path program 1 times [2023-12-24 14:50:06,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:06,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1059879556] [2023-12-24 14:50:06,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:06,025 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:06,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:06,026 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:06,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-24 14:50:06,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:06,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 14:50:06,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:06,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:06,445 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:06,445 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:06,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1059879556] [2023-12-24 14:50:06,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1059879556] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:06,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:06,445 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 14:50:06,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291289658] [2023-12-24 14:50:06,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:06,446 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 14:50:06,446 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:06,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 14:50:06,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 14:50:06,446 INFO L87 Difference]: Start difference. First operand 225 states and 318 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:06,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:06,680 INFO L93 Difference]: Finished difference Result 460 states and 644 transitions. [2023-12-24 14:50:06,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 14:50:06,680 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:50:06,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:06,681 INFO L225 Difference]: With dead ends: 460 [2023-12-24 14:50:06,682 INFO L226 Difference]: Without dead ends: 295 [2023-12-24 14:50:06,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-12-24 14:50:06,682 INFO L413 NwaCegarLoop]: 155 mSDtfsCounter, 160 mSDsluCounter, 573 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 160 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:06,683 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [160 Valid, 728 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 14:50:06,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-24 14:50:06,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 231. [2023-12-24 14:50:06,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 231 states, 182 states have (on average 1.2857142857142858) internal successors, (234), 182 states have internal predecessors, (234), 46 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:06,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 326 transitions. [2023-12-24 14:50:06,692 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 326 transitions. Word has length 175 [2023-12-24 14:50:06,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:06,692 INFO L495 AbstractCegarLoop]: Abstraction has 231 states and 326 transitions. [2023-12-24 14:50:06,692 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:06,692 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 326 transitions. [2023-12-24 14:50:06,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:06,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:06,694 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:06,704 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:06,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:06,894 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:06,895 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:06,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1922108628, now seen corresponding path program 1 times [2023-12-24 14:50:06,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:06,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1869160098] [2023-12-24 14:50:06,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:06,895 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:06,895 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:06,896 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:06,897 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-24 14:50:07,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:07,353 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-24 14:50:07,358 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:08,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:50:08,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 25 [2023-12-24 14:50:12,021 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:50:12,021 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 33 [2023-12-24 14:50:12,286 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:50:12,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 40 treesize of output 24 [2023-12-24 14:50:12,320 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 51 proven. 480 refuted. 0 times theorem prover too weak. 481 trivial. 0 not checked. [2023-12-24 14:50:12,321 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:12,627 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:12,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1869160098] [2023-12-24 14:50:12,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1869160098] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:12,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1466113049] [2023-12-24 14:50:12,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:12,627 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:50:12,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:50:12,661 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:50:12,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Waiting until timeout for monitored process [2023-12-24 14:50:13,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:13,696 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-24 14:50:13,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:14,660 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:50:15,085 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2023-12-24 14:50:17,696 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 28 [2023-12-24 14:50:17,928 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 24 [2023-12-24 14:50:17,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 48 proven. 480 refuted. 0 times theorem prover too weak. 484 trivial. 0 not checked. [2023-12-24 14:50:17,935 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:18,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1466113049] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:18,142 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:50:18,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8] total 18 [2023-12-24 14:50:18,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623291398] [2023-12-24 14:50:18,143 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:50:18,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-12-24 14:50:18,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:18,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-12-24 14:50:18,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=417, Unknown=0, NotChecked=0, Total=506 [2023-12-24 14:50:18,144 INFO L87 Difference]: Start difference. First operand 231 states and 326 transitions. Second operand has 19 states, 18 states have (on average 7.055555555555555) internal successors, (127), 17 states have internal predecessors, (127), 7 states have call successors, (46), 6 states have call predecessors, (46), 7 states have return successors, (46), 7 states have call predecessors, (46), 7 states have call successors, (46) [2023-12-24 14:50:21,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:21,885 INFO L93 Difference]: Finished difference Result 562 states and 775 transitions. [2023-12-24 14:50:21,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-24 14:50:21,887 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 7.055555555555555) internal successors, (127), 17 states have internal predecessors, (127), 7 states have call successors, (46), 6 states have call predecessors, (46), 7 states have return successors, (46), 7 states have call predecessors, (46), 7 states have call successors, (46) Word has length 175 [2023-12-24 14:50:21,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:21,889 INFO L225 Difference]: With dead ends: 562 [2023-12-24 14:50:21,889 INFO L226 Difference]: Without dead ends: 391 [2023-12-24 14:50:21,890 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 394 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 358 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=380, Invalid=1260, Unknown=0, NotChecked=0, Total=1640 [2023-12-24 14:50:21,890 INFO L413 NwaCegarLoop]: 105 mSDtfsCounter, 1079 mSDsluCounter, 842 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1079 SdHoareTripleChecker+Valid, 947 SdHoareTripleChecker+Invalid, 1012 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:21,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1079 Valid, 947 Invalid, 1012 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [260 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-24 14:50:21,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-12-24 14:50:21,913 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 350. [2023-12-24 14:50:21,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 350 states, 291 states have (on average 1.2920962199312716) internal successors, (376), 292 states have internal predecessors, (376), 52 states have call successors, (52), 6 states have call predecessors, (52), 6 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-24 14:50:21,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 350 states to 350 states and 480 transitions. [2023-12-24 14:50:21,915 INFO L78 Accepts]: Start accepts. Automaton has 350 states and 480 transitions. Word has length 175 [2023-12-24 14:50:21,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:21,915 INFO L495 AbstractCegarLoop]: Abstraction has 350 states and 480 transitions. [2023-12-24 14:50:21,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 7.055555555555555) internal successors, (127), 17 states have internal predecessors, (127), 7 states have call successors, (46), 6 states have call predecessors, (46), 7 states have return successors, (46), 7 states have call predecessors, (46), 7 states have call successors, (46) [2023-12-24 14:50:21,915 INFO L276 IsEmpty]: Start isEmpty. Operand 350 states and 480 transitions. [2023-12-24 14:50:21,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:21,916 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:21,917 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:21,927 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (11)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:22,134 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:22,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:22,325 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:22,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:22,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1298853738, now seen corresponding path program 1 times [2023-12-24 14:50:22,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:22,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [846838756] [2023-12-24 14:50:22,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:22,326 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:22,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:22,330 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:22,332 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-24 14:50:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:22,678 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 14:50:22,681 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:22,773 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:22,773 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:22,773 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:22,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [846838756] [2023-12-24 14:50:22,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [846838756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:22,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:22,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 14:50:22,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726965024] [2023-12-24 14:50:22,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:22,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 14:50:22,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:22,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 14:50:22,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 14:50:22,775 INFO L87 Difference]: Start difference. First operand 350 states and 480 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:23,031 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:23,031 INFO L93 Difference]: Finished difference Result 605 states and 830 transitions. [2023-12-24 14:50:23,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-24 14:50:23,036 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:50:23,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:23,038 INFO L225 Difference]: With dead ends: 605 [2023-12-24 14:50:23,038 INFO L226 Difference]: Without dead ends: 323 [2023-12-24 14:50:23,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-12-24 14:50:23,039 INFO L413 NwaCegarLoop]: 152 mSDtfsCounter, 61 mSDsluCounter, 569 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 61 SdHoareTripleChecker+Valid, 721 SdHoareTripleChecker+Invalid, 102 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:23,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [61 Valid, 721 Invalid, 102 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 14:50:23,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-24 14:50:23,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 315. [2023-12-24 14:50:23,056 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 315 states, 256 states have (on average 1.28125) internal successors, (328), 257 states have internal predecessors, (328), 52 states have call successors, (52), 6 states have call predecessors, (52), 6 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-24 14:50:23,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 315 states to 315 states and 432 transitions. [2023-12-24 14:50:23,057 INFO L78 Accepts]: Start accepts. Automaton has 315 states and 432 transitions. Word has length 175 [2023-12-24 14:50:23,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:23,058 INFO L495 AbstractCegarLoop]: Abstraction has 315 states and 432 transitions. [2023-12-24 14:50:23,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:23,058 INFO L276 IsEmpty]: Start isEmpty. Operand 315 states and 432 transitions. [2023-12-24 14:50:23,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:23,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:23,059 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:23,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:23,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:23,268 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:23,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:23,268 INFO L85 PathProgramCache]: Analyzing trace with hash 1412635538, now seen corresponding path program 1 times [2023-12-24 14:50:23,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:23,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1647312849] [2023-12-24 14:50:23,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:23,269 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:23,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:23,270 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:23,270 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-24 14:50:23,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:23,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-24 14:50:23,787 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:26,598 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 18 [2023-12-24 14:50:26,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 13 proven. 543 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2023-12-24 14:50:26,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:27,045 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:27,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1647312849] [2023-12-24 14:50:27,045 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1647312849] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:27,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [2113721792] [2023-12-24 14:50:27,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:27,045 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:50:27,045 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:50:27,046 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:50:27,047 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2023-12-24 14:50:29,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:29,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-24 14:50:29,093 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:30,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:50:32,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2023-12-24 14:50:32,331 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 480 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-12-24 14:50:32,331 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:32,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [2113721792] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:32,461 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:50:32,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2023-12-24 14:50:32,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2119069334] [2023-12-24 14:50:32,462 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:50:32,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-24 14:50:32,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:32,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-24 14:50:32,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2023-12-24 14:50:32,463 INFO L87 Difference]: Start difference. First operand 315 states and 432 transitions. Second operand has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:34,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:34,965 INFO L93 Difference]: Finished difference Result 799 states and 1077 transitions. [2023-12-24 14:50:34,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-24 14:50:34,966 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) Word has length 175 [2023-12-24 14:50:34,967 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:34,968 INFO L225 Difference]: With dead ends: 799 [2023-12-24 14:50:34,968 INFO L226 Difference]: Without dead ends: 552 [2023-12-24 14:50:34,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 396 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 315 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=342, Invalid=1140, Unknown=0, NotChecked=0, Total=1482 [2023-12-24 14:50:34,969 INFO L413 NwaCegarLoop]: 122 mSDtfsCounter, 849 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 704 mSolverCounterSat, 219 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 849 SdHoareTripleChecker+Valid, 1014 SdHoareTripleChecker+Invalid, 923 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 219 IncrementalHoareTripleChecker+Valid, 704 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:34,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [849 Valid, 1014 Invalid, 923 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [219 Valid, 704 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-12-24 14:50:34,970 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-12-24 14:50:34,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 379. [2023-12-24 14:50:34,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 318 states have (on average 1.2924528301886793) internal successors, (411), 319 states have internal predecessors, (411), 52 states have call successors, (52), 8 states have call predecessors, (52), 8 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-24 14:50:34,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 515 transitions. [2023-12-24 14:50:34,996 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 515 transitions. Word has length 175 [2023-12-24 14:50:34,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:34,996 INFO L495 AbstractCegarLoop]: Abstraction has 379 states and 515 transitions. [2023-12-24 14:50:34,996 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:34,996 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 515 transitions. [2023-12-24 14:50:34,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:34,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:34,997 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:35,027 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (14)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:35,208 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Ended with exit code 0 [2023-12-24 14:50:35,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:35,398 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:35,398 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:35,398 INFO L85 PathProgramCache]: Analyzing trace with hash 1474675152, now seen corresponding path program 1 times [2023-12-24 14:50:35,399 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:35,399 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [940438451] [2023-12-24 14:50:35,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:35,399 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:35,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:35,400 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:35,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-24 14:50:35,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:35,747 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 14:50:35,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:35,833 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:35,833 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:35,833 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:35,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [940438451] [2023-12-24 14:50:35,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [940438451] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:35,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:35,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 14:50:35,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1292729025] [2023-12-24 14:50:35,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:35,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 14:50:35,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:35,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 14:50:35,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 14:50:35,835 INFO L87 Difference]: Start difference. First operand 379 states and 515 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:36,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:36,098 INFO L93 Difference]: Finished difference Result 649 states and 885 transitions. [2023-12-24 14:50:36,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 14:50:36,098 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:50:36,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:36,100 INFO L225 Difference]: With dead ends: 649 [2023-12-24 14:50:36,100 INFO L226 Difference]: Without dead ends: 342 [2023-12-24 14:50:36,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-24 14:50:36,101 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 8 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 701 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:36,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 701 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 14:50:36,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-12-24 14:50:36,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 342. [2023-12-24 14:50:36,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 342 states, 281 states have (on average 1.2740213523131672) internal successors, (358), 282 states have internal predecessors, (358), 52 states have call successors, (52), 8 states have call predecessors, (52), 8 states have return successors, (52), 51 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-24 14:50:36,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 342 states to 342 states and 462 transitions. [2023-12-24 14:50:36,139 INFO L78 Accepts]: Start accepts. Automaton has 342 states and 462 transitions. Word has length 175 [2023-12-24 14:50:36,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:36,140 INFO L495 AbstractCegarLoop]: Abstraction has 342 states and 462 transitions. [2023-12-24 14:50:36,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:50:36,140 INFO L276 IsEmpty]: Start isEmpty. Operand 342 states and 462 transitions. [2023-12-24 14:50:36,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:36,141 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:36,141 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:36,152 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Ended with exit code 0 [2023-12-24 14:50:36,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:36,352 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:36,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:36,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1808326828, now seen corresponding path program 1 times [2023-12-24 14:50:36,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:36,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1323133959] [2023-12-24 14:50:36,353 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:36,353 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:36,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:36,354 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:36,355 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-24 14:50:36,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:36,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-24 14:50:36,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:37,708 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-24 14:50:38,071 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2023-12-24 14:50:40,245 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:50:40,246 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 23 [2023-12-24 14:50:40,396 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 21 proven. 480 refuted. 0 times theorem prover too weak. 511 trivial. 0 not checked. [2023-12-24 14:50:40,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:40,684 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:40,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1323133959] [2023-12-24 14:50:40,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1323133959] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:40,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1507928491] [2023-12-24 14:50:40,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:40,685 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:50:40,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:50:40,686 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:50:40,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Waiting until timeout for monitored process [2023-12-24 14:50:42,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:42,109 INFO L262 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 21 conjunts are in the unsatisfiable core [2023-12-24 14:50:42,112 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:42,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-24 14:50:43,264 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-24 14:50:44,872 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2023-12-24 14:50:44,991 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 480 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-12-24 14:50:44,992 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:45,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1507928491] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:45,187 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:50:45,188 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2023-12-24 14:50:45,188 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [64487889] [2023-12-24 14:50:45,188 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:50:45,188 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-24 14:50:45,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:45,189 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-24 14:50:45,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2023-12-24 14:50:45,190 INFO L87 Difference]: Start difference. First operand 342 states and 462 transitions. Second operand has 17 states, 16 states have (on average 7.5625) internal successors, (121), 15 states have internal predecessors, (121), 5 states have call successors, (46), 4 states have call predecessors, (46), 5 states have return successors, (46), 5 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:47,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:47,447 INFO L93 Difference]: Finished difference Result 676 states and 903 transitions. [2023-12-24 14:50:47,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-24 14:50:47,448 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 7.5625) internal successors, (121), 15 states have internal predecessors, (121), 5 states have call successors, (46), 4 states have call predecessors, (46), 5 states have return successors, (46), 5 states have call predecessors, (46), 5 states have call successors, (46) Word has length 175 [2023-12-24 14:50:47,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:47,452 INFO L225 Difference]: With dead ends: 676 [2023-12-24 14:50:47,452 INFO L226 Difference]: Without dead ends: 406 [2023-12-24 14:50:47,453 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 396 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=275, Invalid=985, Unknown=0, NotChecked=0, Total=1260 [2023-12-24 14:50:47,454 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 625 mSDsluCounter, 1074 mSDsCounter, 0 mSdLazyCounter, 912 mSolverCounterSat, 162 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 625 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 1074 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 162 IncrementalHoareTripleChecker+Valid, 912 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:47,455 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [625 Valid, 1224 Invalid, 1074 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [162 Valid, 912 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-12-24 14:50:47,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-12-24 14:50:47,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 313. [2023-12-24 14:50:47,479 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 313 states, 258 states have (on average 1.2596899224806202) internal successors, (325), 258 states have internal predecessors, (325), 46 states have call successors, (46), 8 states have call predecessors, (46), 8 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:47,480 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 313 states to 313 states and 417 transitions. [2023-12-24 14:50:47,480 INFO L78 Accepts]: Start accepts. Automaton has 313 states and 417 transitions. Word has length 175 [2023-12-24 14:50:47,481 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:47,482 INFO L495 AbstractCegarLoop]: Abstraction has 313 states and 417 transitions. [2023-12-24 14:50:47,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 7.5625) internal successors, (121), 15 states have internal predecessors, (121), 5 states have call successors, (46), 4 states have call predecessors, (46), 5 states have return successors, (46), 5 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:47,482 INFO L276 IsEmpty]: Start isEmpty. Operand 313 states and 417 transitions. [2023-12-24 14:50:47,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:47,482 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:47,483 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:47,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:47,701 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (17)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:47,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2023-12-24 14:50:47,893 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:47,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:47,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1475523218, now seen corresponding path program 1 times [2023-12-24 14:50:47,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:47,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [16153500] [2023-12-24 14:50:47,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:47,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:47,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:47,895 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:47,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-24 14:50:48,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:48,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-24 14:50:48,447 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:49,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-12-24 14:50:51,236 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2023-12-24 14:50:51,365 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 13 proven. 543 refuted. 0 times theorem prover too weak. 456 trivial. 0 not checked. [2023-12-24 14:50:51,365 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:51,684 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:51,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [16153500] [2023-12-24 14:50:51,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [16153500] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:51,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [187234917] [2023-12-24 14:50:51,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:51,685 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2023-12-24 14:50:51,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2023-12-24 14:50:51,686 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2023-12-24 14:50:51,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Waiting until timeout for monitored process [2023-12-24 14:50:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:52,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-24 14:50:52,944 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:54,070 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:50:56,117 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 16 [2023-12-24 14:50:56,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 480 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-12-24 14:50:56,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:50:56,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [187234917] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-24 14:50:56,534 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-24 14:50:56,534 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7] total 16 [2023-12-24 14:50:56,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942229795] [2023-12-24 14:50:56,534 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-24 14:50:56,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-12-24 14:50:56,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:56,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-12-24 14:50:56,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2023-12-24 14:50:56,535 INFO L87 Difference]: Start difference. First operand 313 states and 417 transitions. Second operand has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:59,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:50:59,010 INFO L93 Difference]: Finished difference Result 620 states and 818 transitions. [2023-12-24 14:50:59,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-24 14:50:59,011 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) Word has length 175 [2023-12-24 14:50:59,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:50:59,013 INFO L225 Difference]: With dead ends: 620 [2023-12-24 14:50:59,013 INFO L226 Difference]: Without dead ends: 379 [2023-12-24 14:50:59,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 396 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 282 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=313, Invalid=1019, Unknown=0, NotChecked=0, Total=1332 [2023-12-24 14:50:59,014 INFO L413 NwaCegarLoop]: 153 mSDtfsCounter, 568 mSDsluCounter, 995 mSDsCounter, 0 mSdLazyCounter, 844 mSolverCounterSat, 171 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 568 SdHoareTripleChecker+Valid, 1148 SdHoareTripleChecker+Invalid, 1015 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 171 IncrementalHoareTripleChecker+Valid, 844 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-12-24 14:50:59,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [568 Valid, 1148 Invalid, 1015 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [171 Valid, 844 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-12-24 14:50:59,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-24 14:50:59,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 311. [2023-12-24 14:50:59,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 256 states have (on average 1.25390625) internal successors, (321), 256 states have internal predecessors, (321), 46 states have call successors, (46), 8 states have call predecessors, (46), 8 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:50:59,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 413 transitions. [2023-12-24 14:50:59,038 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 413 transitions. Word has length 175 [2023-12-24 14:50:59,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:50:59,038 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 413 transitions. [2023-12-24 14:50:59,039 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 16 states have (on average 7.6875) internal successors, (123), 15 states have internal predecessors, (123), 5 states have call successors, (46), 5 states have call predecessors, (46), 5 states have return successors, (46), 4 states have call predecessors, (46), 5 states have call successors, (46) [2023-12-24 14:50:59,039 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 413 transitions. [2023-12-24 14:50:59,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:50:59,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:50:59,040 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:50:59,051 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (19)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:59,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-24 14:50:59,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:59,451 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:50:59,452 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:50:59,452 INFO L85 PathProgramCache]: Analyzing trace with hash 1733688656, now seen corresponding path program 1 times [2023-12-24 14:50:59,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:50:59,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [438368647] [2023-12-24 14:50:59,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:50:59,452 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:50:59,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:50:59,453 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:50:59,456 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-24 14:50:59,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:50:59,797 INFO L262 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-24 14:50:59,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:50:59,897 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:50:59,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:50:59,897 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:50:59,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [438368647] [2023-12-24 14:50:59,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [438368647] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:50:59,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:50:59,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-24 14:50:59,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596507184] [2023-12-24 14:50:59,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:50:59,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 14:50:59,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:50:59,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 14:50:59,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-24 14:50:59,898 INFO L87 Difference]: Start difference. First operand 311 states and 413 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:00,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:51:00,169 INFO L93 Difference]: Finished difference Result 598 states and 796 transitions. [2023-12-24 14:51:00,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 14:51:00,169 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:51:00,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:51:00,172 INFO L225 Difference]: With dead ends: 598 [2023-12-24 14:51:00,172 INFO L226 Difference]: Without dead ends: 359 [2023-12-24 14:51:00,174 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 170 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2023-12-24 14:51:00,174 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 84 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 84 SdHoareTripleChecker+Valid, 791 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-24 14:51:00,174 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [84 Valid, 791 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-24 14:51:00,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359 states. [2023-12-24 14:51:00,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 359 to 311. [2023-12-24 14:51:00,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 311 states, 256 states have (on average 1.25) internal successors, (320), 256 states have internal predecessors, (320), 46 states have call successors, (46), 8 states have call predecessors, (46), 8 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:51:00,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 311 states to 311 states and 412 transitions. [2023-12-24 14:51:00,201 INFO L78 Accepts]: Start accepts. Automaton has 311 states and 412 transitions. Word has length 175 [2023-12-24 14:51:00,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:51:00,201 INFO L495 AbstractCegarLoop]: Abstraction has 311 states and 412 transitions. [2023-12-24 14:51:00,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 6 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:00,201 INFO L276 IsEmpty]: Start isEmpty. Operand 311 states and 412 transitions. [2023-12-24 14:51:00,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-24 14:51:00,203 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:51:00,203 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:51:00,215 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-24 14:51:00,412 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:00,412 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:51:00,413 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:51:00,413 INFO L85 PathProgramCache]: Analyzing trace with hash 1340661646, now seen corresponding path program 1 times [2023-12-24 14:51:00,413 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:51:00,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740994288] [2023-12-24 14:51:00,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:51:00,413 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:00,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:51:00,414 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:51:00,415 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-24 14:51:00,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:51:00,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 30 conjunts are in the unsatisfiable core [2023-12-24 14:51:00,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:51:01,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-12-24 14:51:02,044 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 26 [2023-12-24 14:51:02,487 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 42 treesize of output 29 [2023-12-24 14:51:05,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2023-12-24 14:51:05,566 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:51:05,566 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 66 treesize of output 38 [2023-12-24 14:51:05,727 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 68 proven. 492 refuted. 0 times theorem prover too weak. 452 trivial. 0 not checked. [2023-12-24 14:51:05,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:51:06,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:51:06,549 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:51:06,549 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740994288] [2023-12-24 14:51:06,549 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740994288] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 14:51:06,549 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 14:51:06,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [19] total 25 [2023-12-24 14:51:06,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752702802] [2023-12-24 14:51:06,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:51:06,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-24 14:51:06,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:51:06,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-24 14:51:06,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2023-12-24 14:51:06,550 INFO L87 Difference]: Start difference. First operand 311 states and 412 transitions. Second operand has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:07,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:51:07,681 INFO L93 Difference]: Finished difference Result 581 states and 773 transitions. [2023-12-24 14:51:07,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-24 14:51:07,681 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 175 [2023-12-24 14:51:07,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:51:07,683 INFO L225 Difference]: With dead ends: 581 [2023-12-24 14:51:07,683 INFO L226 Difference]: Without dead ends: 342 [2023-12-24 14:51:07,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 354 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=117, Invalid=813, Unknown=0, NotChecked=0, Total=930 [2023-12-24 14:51:07,684 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 150 mSDsluCounter, 1188 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 150 SdHoareTripleChecker+Valid, 1379 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-24 14:51:07,684 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [150 Valid, 1379 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-24 14:51:07,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 342 states. [2023-12-24 14:51:07,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 342 to 309. [2023-12-24 14:51:07,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 309 states, 254 states have (on average 1.2519685039370079) internal successors, (318), 254 states have internal predecessors, (318), 46 states have call successors, (46), 8 states have call predecessors, (46), 8 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:51:07,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 309 states to 309 states and 410 transitions. [2023-12-24 14:51:07,709 INFO L78 Accepts]: Start accepts. Automaton has 309 states and 410 transitions. Word has length 175 [2023-12-24 14:51:07,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:51:07,709 INFO L495 AbstractCegarLoop]: Abstraction has 309 states and 410 transitions. [2023-12-24 14:51:07,709 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.0) internal successors, (63), 9 states have internal predecessors, (63), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:07,709 INFO L276 IsEmpty]: Start isEmpty. Operand 309 states and 410 transitions. [2023-12-24 14:51:07,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-24 14:51:07,710 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:51:07,710 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:51:07,726 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-24 14:51:07,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:07,927 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:51:07,927 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:51:07,927 INFO L85 PathProgramCache]: Analyzing trace with hash -908525937, now seen corresponding path program 1 times [2023-12-24 14:51:07,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:51:07,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1595576490] [2023-12-24 14:51:07,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:51:07,928 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:07,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:51:07,929 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:51:07,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-24 14:51:08,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:51:08,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 373 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-24 14:51:08,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:51:08,351 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:51:08,352 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-24 14:51:08,352 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:51:08,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1595576490] [2023-12-24 14:51:08,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1595576490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-24 14:51:08,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-24 14:51:08,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-24 14:51:08,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316450616] [2023-12-24 14:51:08,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:51:08,352 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-24 14:51:08,352 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:51:08,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-24 14:51:08,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-24 14:51:08,353 INFO L87 Difference]: Start difference. First operand 309 states and 410 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:08,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:51:08,462 INFO L93 Difference]: Finished difference Result 552 states and 734 transitions. [2023-12-24 14:51:08,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-24 14:51:08,463 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 177 [2023-12-24 14:51:08,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:51:08,464 INFO L225 Difference]: With dead ends: 552 [2023-12-24 14:51:08,464 INFO L226 Difference]: Without dead ends: 315 [2023-12-24 14:51:08,465 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-24 14:51:08,465 INFO L413 NwaCegarLoop]: 148 mSDtfsCounter, 24 mSDsluCounter, 427 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24 SdHoareTripleChecker+Valid, 575 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-24 14:51:08,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24 Valid, 575 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-24 14:51:08,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2023-12-24 14:51:08,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 312. [2023-12-24 14:51:08,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 312 states, 257 states have (on average 1.2490272373540856) internal successors, (321), 257 states have internal predecessors, (321), 46 states have call successors, (46), 8 states have call predecessors, (46), 8 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-24 14:51:08,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 312 states to 312 states and 413 transitions. [2023-12-24 14:51:08,489 INFO L78 Accepts]: Start accepts. Automaton has 312 states and 413 transitions. Word has length 177 [2023-12-24 14:51:08,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:51:08,489 INFO L495 AbstractCegarLoop]: Abstraction has 312 states and 413 transitions. [2023-12-24 14:51:08,489 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 5 states have internal predecessors, (65), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:08,489 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states and 413 transitions. [2023-12-24 14:51:08,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-24 14:51:08,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:51:08,490 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:51:08,499 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Ended with exit code 0 [2023-12-24 14:51:08,694 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:08,694 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:51:08,695 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:51:08,695 INFO L85 PathProgramCache]: Analyzing trace with hash -1542192268, now seen corresponding path program 1 times [2023-12-24 14:51:08,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:51:08,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1088798543] [2023-12-24 14:51:08,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:51:08,695 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:08,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:51:08,696 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:51:08,697 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-24 14:51:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-24 14:51:09,527 INFO L262 TraceCheckSpWp]: Trace formula consists of 381 conjuncts, 22 conjunts are in the unsatisfiable core [2023-12-24 14:51:09,530 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-24 14:51:11,354 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2023-12-24 14:51:12,140 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 21 [2023-12-24 14:51:12,763 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-24 14:51:12,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 35 [2023-12-24 14:51:12,820 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 480 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-12-24 14:51:12,821 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-24 14:51:13,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1012 trivial. 0 not checked. [2023-12-24 14:51:13,062 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-24 14:51:13,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1088798543] [2023-12-24 14:51:13,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1088798543] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-24 14:51:13,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-24 14:51:13,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7] total 11 [2023-12-24 14:51:13,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836129976] [2023-12-24 14:51:13,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-24 14:51:13,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-24 14:51:13,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-24 14:51:13,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-24 14:51:13,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2023-12-24 14:51:13,063 INFO L87 Difference]: Start difference. First operand 312 states and 413 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:16,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-24 14:51:19,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, FloatingPoint, RoundingMode, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-24 14:51:19,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-24 14:51:19,365 INFO L93 Difference]: Finished difference Result 527 states and 691 transitions. [2023-12-24 14:51:19,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-24 14:51:19,368 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) Word has length 179 [2023-12-24 14:51:19,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-24 14:51:19,370 INFO L225 Difference]: With dead ends: 527 [2023-12-24 14:51:19,370 INFO L226 Difference]: Without dead ends: 525 [2023-12-24 14:51:19,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-12-24 14:51:19,371 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 86 mSDsluCounter, 672 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 86 SdHoareTripleChecker+Valid, 855 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2023-12-24 14:51:19,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [86 Valid, 855 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 6.1s Time] [2023-12-24 14:51:19,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2023-12-24 14:51:19,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 514. [2023-12-24 14:51:19,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 514 states, 444 states have (on average 1.2522522522522523) internal successors, (556), 445 states have internal predecessors, (556), 57 states have call successors, (57), 12 states have call predecessors, (57), 12 states have return successors, (57), 56 states have call predecessors, (57), 57 states have call successors, (57) [2023-12-24 14:51:19,405 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 514 states to 514 states and 670 transitions. [2023-12-24 14:51:19,405 INFO L78 Accepts]: Start accepts. Automaton has 514 states and 670 transitions. Word has length 179 [2023-12-24 14:51:19,405 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-24 14:51:19,405 INFO L495 AbstractCegarLoop]: Abstraction has 514 states and 670 transitions. [2023-12-24 14:51:19,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 1 states have call successors, (23), 1 states have call predecessors, (23), 1 states have return successors, (23), 1 states have call predecessors, (23), 1 states have call successors, (23) [2023-12-24 14:51:19,405 INFO L276 IsEmpty]: Start isEmpty. Operand 514 states and 670 transitions. [2023-12-24 14:51:19,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2023-12-24 14:51:19,406 INFO L187 NwaCegarLoop]: Found error trace [2023-12-24 14:51:19,406 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 14:51:19,422 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2023-12-24 14:51:19,620 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:19,620 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-24 14:51:19,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-24 14:51:19,620 INFO L85 PathProgramCache]: Analyzing trace with hash 508791730, now seen corresponding path program 1 times [2023-12-24 14:51:19,621 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-24 14:51:19,621 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1960818641] [2023-12-24 14:51:19,621 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-24 14:51:19,621 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-24 14:51:19,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-24 14:51:19,622 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-24 14:51:19,623 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process Received shutdown request... [2023-12-24 15:04:32,448 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 15:04:32,472 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-24 15:04:33,508 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-24 15:04:33,649 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forcibly destroying the process [2023-12-24 15:04:33,713 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Forceful destruction successful, exit code 137 [2023-12-24 15:04:33,715 ERROR L246 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2023-12-24 15:04:33,716 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-24 15:04:33,716 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 180 with TraceHistMax 23,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleMathsat [1960818641] and IpTcStrategyModuleCvc4 [782106306]. [2023-12-24 15:04:33,719 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-24 15:04:33,721 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-24 15:04:33,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.12 03:04:33 BoogieIcfgContainer [2023-12-24 15:04:33,722 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-24 15:04:33,723 INFO L158 Benchmark]: Toolchain (without parser) took 881549.71ms. Allocated memory was 185.6MB in the beginning and 268.4MB in the end (delta: 82.8MB). Free memory was 140.1MB in the beginning and 116.8MB in the end (delta: 23.3MB). Peak memory consumption was 107.1MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 185.6MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: CACSL2BoogieTranslator took 248.12ms. Allocated memory is still 185.6MB. Free memory was 140.1MB in the beginning and 123.8MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.92ms. Allocated memory is still 185.6MB. Free memory was 123.8MB in the beginning and 120.3MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: Boogie Preprocessor took 94.44ms. Allocated memory is still 185.6MB. Free memory was 120.3MB in the beginning and 115.1MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: RCFGBuilder took 6542.03ms. Allocated memory is still 185.6MB. Free memory was 115.1MB in the beginning and 145.3MB in the end (delta: -30.2MB). Peak memory consumption was 42.5MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,723 INFO L158 Benchmark]: TraceAbstraction took 874608.24ms. Allocated memory was 185.6MB in the beginning and 268.4MB in the end (delta: 82.8MB). Free memory was 144.8MB in the beginning and 116.8MB in the end (delta: 27.9MB). Peak memory consumption was 110.8MB. Max. memory is 8.0GB. [2023-12-24 15:04:33,724 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.37ms. Allocated memory is still 185.6MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 248.12ms. Allocated memory is still 185.6MB. Free memory was 140.1MB in the beginning and 123.8MB in the end (delta: 16.3MB). Peak memory consumption was 16.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 48.92ms. Allocated memory is still 185.6MB. Free memory was 123.8MB in the beginning and 120.3MB in the end (delta: 3.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.44ms. Allocated memory is still 185.6MB. Free memory was 120.3MB in the beginning and 115.1MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * RCFGBuilder took 6542.03ms. Allocated memory is still 185.6MB. Free memory was 115.1MB in the beginning and 145.3MB in the end (delta: -30.2MB). Peak memory consumption was 42.5MB. Max. memory is 8.0GB. * TraceAbstraction took 874608.24ms. Allocated memory was 185.6MB in the beginning and 268.4MB in the end (delta: 82.8MB). Free memory was 144.8MB in the beginning and 116.8MB in the end (delta: 27.9MB). Peak memory consumption was 110.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 19). Cancelled while NwaCegarLoop was analyzing trace of length 180 with TraceHistMax 23,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleMathsat [1960818641] and IpTcStrategyModuleCvc4 [782106306]. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 113 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 874.6s, OverallIterations: 19, TraceHistogramMax: 23, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 21.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4222 SdHoareTripleChecker+Valid, 14.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4221 mSDsluCounter, 13365 SdHoareTripleChecker+Invalid, 14.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10598 mSDsCounter, 901 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4202 IncrementalHoareTripleChecker+Invalid, 5103 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 901 mSolverCounterUnsat, 2767 mSDtfsCounter, 4202 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 4524 GetRequests, 4267 SyntacticMatches, 4 SemanticMatches, 253 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1560 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=514occurred in iteration=18, InterpolantAutomatonStates: 177, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.4s AutomataMinimizationTime, 18 MinimizatonAttempts, 681 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 10.7s SatisfiabilityAnalysisTime, 41.2s InterpolantComputationTime, 3815 NumberOfCodeBlocks, 3815 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 4145 ConstructedInterpolants, 791 QuantifiedInterpolants, 42253 SizeOfPredicates, 167 NumberOfNonLiveVariables, 8160 ConjunctsInSsa, 268 ConjunctsInUnsatCore, 24 InterpolantComputations, 14 PerfectInterpolantSequences, 19350/24288 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown