/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/product-lines/elevator_spec9_product29.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:36:42,606 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:36:42,697 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-25 05:36:42,704 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:36:42,705 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:36:42,734 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:36:42,734 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:36:42,735 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:36:42,735 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:36:42,739 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:36:42,739 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:36:42,740 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:36:42,740 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:36:42,741 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:36:42,742 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:36:42,742 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:36:42,742 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:36:42,743 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:36:42,743 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:36:42,743 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:36:42,743 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:36:42,744 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:36:42,744 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:36:42,744 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:36:42,744 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:36:42,744 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:36:42,745 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:36:42,745 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:36:42,745 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:36:42,745 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:36:42,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:36:42,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:36:42,746 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:36:42,747 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:36:42,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:36:42,747 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:36:42,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:36:42,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:36:42,748 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:36:42,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:36:42,749 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:36:42,749 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-25 05:36:42,985 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:36:43,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:36:43,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:36:43,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:36:43,019 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:36:43,021 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec9_product29.cil.c [2023-12-25 05:36:44,200 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:36:44,487 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:36:44,487 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product29.cil.c [2023-12-25 05:36:44,512 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4984c652a/0c76eb3589a74814990faf858fa9ea3f/FLAG7e6c61dc6 [2023-12-25 05:36:44,526 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4984c652a/0c76eb3589a74814990faf858fa9ea3f [2023-12-25 05:36:44,528 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:36:44,529 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:36:44,531 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:36:44,531 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:36:44,535 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:36:44,535 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:36:44" (1/1) ... [2023-12-25 05:36:44,536 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7bfcd5aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:44, skipping insertion in model container [2023-12-25 05:36:44,536 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:36:44" (1/1) ... [2023-12-25 05:36:44,617 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:36:44,761 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-12-25 05:36:45,029 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:36:45,044 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:36:45,070 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:36:45,087 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-12-25 05:36:45,166 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:36:45,178 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:36:45,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-12-25 05:36:45,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [62] [2023-12-25 05:36:45,188 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [71] [2023-12-25 05:36:45,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [235] [2023-12-25 05:36:45,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [903] [2023-12-25 05:36:45,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1263] [2023-12-25 05:36:45,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1355] [2023-12-25 05:36:45,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1390] [2023-12-25 05:36:45,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1756] [2023-12-25 05:36:45,190 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3289] [2023-12-25 05:36:45,202 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product29.cil.c[1700,1713] [2023-12-25 05:36:45,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:36:45,344 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:36:45,344 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45 WrapperNode [2023-12-25 05:36:45,345 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:36:45,346 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:36:45,346 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:36:45,347 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:36:45,352 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,393 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,462 INFO L138 Inliner]: procedures = 95, calls = 338, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 816 [2023-12-25 05:36:45,462 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:36:45,463 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:36:45,463 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:36:45,463 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:36:45,474 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,475 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,490 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,531 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-12-25 05:36:45,532 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,532 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,571 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,597 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,602 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,608 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,615 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:36:45,615 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:36:45,616 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:36:45,616 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:36:45,616 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (1/1) ... [2023-12-25 05:36:45,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:36:45,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:36:45,670 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-25 05:36:45,698 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-25 05:36:45,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:36:45,711 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-25 05:36:45,711 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-25 05:36:45,711 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-25 05:36:45,711 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-25 05:36:45,711 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-25 05:36:45,711 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-25 05:36:45,711 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-25 05:36:45,712 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-25 05:36:45,712 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-25 05:36:45,712 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-25 05:36:45,714 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-12-25 05:36:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 05:36:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 05:36:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-25 05:36:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-25 05:36:45,715 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-25 05:36:45,715 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-25 05:36:45,716 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-25 05:36:45,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2023-12-25 05:36:45,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2023-12-25 05:36:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-25 05:36:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-25 05:36:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-25 05:36:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-25 05:36:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-25 05:36:45,718 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-25 05:36:45,718 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-25 05:36:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-25 05:36:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-25 05:36:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-25 05:36:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-25 05:36:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-25 05:36:45,719 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-25 05:36:45,719 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-25 05:36:45,720 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-25 05:36:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-25 05:36:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-25 05:36:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-25 05:36:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-25 05:36:45,721 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-25 05:36:45,721 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-25 05:36:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-25 05:36:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:36:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:36:45,722 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-25 05:36:45,722 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-25 05:36:45,935 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:36:45,937 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:36:46,973 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:36:47,148 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:36:47,148 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:36:47,149 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:36:47 BoogieIcfgContainer [2023-12-25 05:36:47,149 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:36:47,151 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:36:47,151 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:36:47,154 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:36:47,154 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:36:44" (1/3) ... [2023-12-25 05:36:47,155 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2b1c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:36:47, skipping insertion in model container [2023-12-25 05:36:47,155 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:36:45" (2/3) ... [2023-12-25 05:36:47,156 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b2b1c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:36:47, skipping insertion in model container [2023-12-25 05:36:47,156 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:36:47" (3/3) ... [2023-12-25 05:36:47,157 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product29.cil.c [2023-12-25 05:36:47,174 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:36:47,175 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:36:47,243 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:36:47,252 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;@731184d6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:36:47,252 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:36:47,262 INFO L276 IsEmpty]: Start isEmpty. Operand has 542 states, 424 states have (on average 1.7334905660377358) internal successors, (735), 445 states have internal predecessors, (735), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) [2023-12-25 05:36:47,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-25 05:36:47,294 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:47,295 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:47,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:47,304 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:47,304 INFO L85 PathProgramCache]: Analyzing trace with hash -853912051, now seen corresponding path program 1 times [2023-12-25 05:36:47,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:47,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [349179155] [2023-12-25 05:36:47,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:47,320 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-25 05:36:47,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:47,326 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-25 05:36:47,328 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-25 05:36:47,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:47,799 INFO L262 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:36:47,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:47,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:47,835 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:47,835 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:47,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [349179155] [2023-12-25 05:36:47,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [349179155] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:47,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:47,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:36:47,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236469208] [2023-12-25 05:36:47,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:47,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:36:47,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:47,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:36:47,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:36:47,868 INFO L87 Difference]: Start difference. First operand has 542 states, 424 states have (on average 1.7334905660377358) internal successors, (735), 445 states have internal predecessors, (735), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (92), 86 states have call predecessors, (92), 92 states have call successors, (92) 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-12-25 05:36:47,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:47,969 INFO L93 Difference]: Finished difference Result 560 states and 946 transitions. [2023-12-25 05:36:47,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:36:47,972 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) Word has length 81 [2023-12-25 05:36:47,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:47,989 INFO L225 Difference]: With dead ends: 560 [2023-12-25 05:36:47,989 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:47,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 80 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-25 05:36:47,995 INFO L413 NwaCegarLoop]: 896 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 896 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:47,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 896 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:36:48,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:48,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:48,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7251184834123223) internal successors, (728), 441 states have internal predecessors, (728), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:48,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 907 transitions. [2023-12-25 05:36:48,073 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 907 transitions. Word has length 81 [2023-12-25 05:36:48,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:48,075 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 907 transitions. [2023-12-25 05:36:48,075 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 1 states have call successors, (11) [2023-12-25 05:36:48,075 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 907 transitions. [2023-12-25 05:36:48,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-25 05:36:48,082 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:48,083 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:48,099 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-25 05:36:48,304 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-25 05:36:48,305 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:48,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:48,306 INFO L85 PathProgramCache]: Analyzing trace with hash 286102304, now seen corresponding path program 1 times [2023-12-25 05:36:48,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:48,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602936247] [2023-12-25 05:36:48,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:48,307 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-25 05:36:48,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:48,309 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-25 05:36:48,336 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-25 05:36:48,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:48,690 INFO L262 TraceCheckSpWp]: Trace formula consists of 725 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:48,695 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:48,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:48,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:48,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:48,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602936247] [2023-12-25 05:36:48,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [602936247] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:48,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:48,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:48,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443386950] [2023-12-25 05:36:48,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:48,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:48,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:48,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:48,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:48,741 INFO L87 Difference]: Start difference. First operand 538 states and 907 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:48,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:48,866 INFO L93 Difference]: Finished difference Result 1064 states and 1796 transitions. [2023-12-25 05:36:48,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:48,867 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 82 [2023-12-25 05:36:48,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:48,872 INFO L225 Difference]: With dead ends: 1064 [2023-12-25 05:36:48,872 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:48,876 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 79 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-25 05:36:48,877 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 14 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:48,877 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2638 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:48,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:48,901 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:48,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7227488151658767) internal successors, (727), 441 states have internal predecessors, (727), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:48,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 906 transitions. [2023-12-25 05:36:48,907 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 906 transitions. Word has length 82 [2023-12-25 05:36:48,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:48,908 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 906 transitions. [2023-12-25 05:36:48,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:48,908 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 906 transitions. [2023-12-25 05:36:48,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-25 05:36:48,913 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:48,913 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:48,925 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 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:49,117 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-25 05:36:49,118 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:49,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:49,118 INFO L85 PathProgramCache]: Analyzing trace with hash -609393153, now seen corresponding path program 1 times [2023-12-25 05:36:49,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:49,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [67128610] [2023-12-25 05:36:49,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:49,119 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-25 05:36:49,120 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:49,121 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-25 05:36:49,123 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-25 05:36:49,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:49,477 INFO L262 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:49,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:49,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:49,503 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:49,503 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:49,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [67128610] [2023-12-25 05:36:49,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [67128610] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:49,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:49,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:49,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672218436] [2023-12-25 05:36:49,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:49,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:49,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:49,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:49,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:49,505 INFO L87 Difference]: Start difference. First operand 538 states and 906 transitions. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:49,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:49,657 INFO L93 Difference]: Finished difference Result 1064 states and 1795 transitions. [2023-12-25 05:36:49,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:49,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 83 [2023-12-25 05:36:49,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:49,662 INFO L225 Difference]: With dead ends: 1064 [2023-12-25 05:36:49,662 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:49,665 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 80 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-25 05:36:49,666 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 12 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:49,666 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2638 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:49,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:49,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:49,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7203791469194314) internal successors, (726), 441 states have internal predecessors, (726), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:49,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 905 transitions. [2023-12-25 05:36:49,689 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 905 transitions. Word has length 83 [2023-12-25 05:36:49,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:49,689 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 905 transitions. [2023-12-25 05:36:49,689 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:49,689 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 905 transitions. [2023-12-25 05:36:49,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-25 05:36:49,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:49,696 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:49,707 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-25 05:36:49,906 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-25 05:36:49,907 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:49,908 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:49,908 INFO L85 PathProgramCache]: Analyzing trace with hash 1835312252, now seen corresponding path program 1 times [2023-12-25 05:36:49,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:49,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [429229115] [2023-12-25 05:36:49,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:49,909 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-25 05:36:49,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:49,910 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-25 05:36:49,923 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-25 05:36:50,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:50,230 INFO L262 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:50,233 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:50,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:50,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:50,261 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:50,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [429229115] [2023-12-25 05:36:50,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [429229115] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:50,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:50,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:50,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461571433] [2023-12-25 05:36:50,262 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:50,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:50,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:50,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:50,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:50,263 INFO L87 Difference]: Start difference. First operand 538 states and 905 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:50,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:50,362 INFO L93 Difference]: Finished difference Result 1064 states and 1794 transitions. [2023-12-25 05:36:50,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:50,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 84 [2023-12-25 05:36:50,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:50,367 INFO L225 Difference]: With dead ends: 1064 [2023-12-25 05:36:50,367 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:50,370 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 84 GetRequests, 81 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-25 05:36:50,371 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 10 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:50,371 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2638 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:50,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:50,384 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:50,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7180094786729858) internal successors, (725), 441 states have internal predecessors, (725), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:50,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 904 transitions. [2023-12-25 05:36:50,390 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 904 transitions. Word has length 84 [2023-12-25 05:36:50,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:50,390 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 904 transitions. [2023-12-25 05:36:50,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:50,390 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 904 transitions. [2023-12-25 05:36:50,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-25 05:36:50,393 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:50,393 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:50,406 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-25 05:36:50,603 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-25 05:36:50,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:50,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:50,604 INFO L85 PathProgramCache]: Analyzing trace with hash 452061979, now seen corresponding path program 1 times [2023-12-25 05:36:50,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:50,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1156321242] [2023-12-25 05:36:50,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:50,605 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-25 05:36:50,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:50,607 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-25 05:36:50,619 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-25 05:36:50,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:50,947 INFO L262 TraceCheckSpWp]: Trace formula consists of 728 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:50,950 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:50,975 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:50,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:50,975 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:50,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1156321242] [2023-12-25 05:36:50,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1156321242] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:50,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:50,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:50,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007550307] [2023-12-25 05:36:50,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:50,976 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:50,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:50,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:50,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:50,977 INFO L87 Difference]: Start difference. First operand 538 states and 904 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:51,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:51,094 INFO L93 Difference]: Finished difference Result 1064 states and 1793 transitions. [2023-12-25 05:36:51,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:51,094 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 85 [2023-12-25 05:36:51,095 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:51,099 INFO L225 Difference]: With dead ends: 1064 [2023-12-25 05:36:51,099 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:51,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 82 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-25 05:36:51,104 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 8 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:51,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 2638 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:51,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:51,123 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:51,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7156398104265402) internal successors, (724), 441 states have internal predecessors, (724), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:51,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 903 transitions. [2023-12-25 05:36:51,128 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 903 transitions. Word has length 85 [2023-12-25 05:36:51,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:51,128 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 903 transitions. [2023-12-25 05:36:51,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:51,130 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 903 transitions. [2023-12-25 05:36:51,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-25 05:36:51,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:51,132 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:51,144 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-25 05:36:51,343 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-25 05:36:51,343 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:51,344 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:51,344 INFO L85 PathProgramCache]: Analyzing trace with hash 661269976, now seen corresponding path program 1 times [2023-12-25 05:36:51,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:51,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055841415] [2023-12-25 05:36:51,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:51,345 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-25 05:36:51,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:51,346 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-25 05:36:51,349 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-25 05:36:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:51,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 729 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:51,661 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:51,701 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:51,702 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:51,702 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:51,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055841415] [2023-12-25 05:36:51,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055841415] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:51,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:51,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:51,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29819972] [2023-12-25 05:36:51,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:51,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:51,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:51,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:51,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:51,704 INFO L87 Difference]: Start difference. First operand 538 states and 903 transitions. Second operand has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:51,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:51,854 INFO L93 Difference]: Finished difference Result 1064 states and 1792 transitions. [2023-12-25 05:36:51,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:51,857 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 86 [2023-12-25 05:36:51,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:51,861 INFO L225 Difference]: With dead ends: 1064 [2023-12-25 05:36:51,861 INFO L226 Difference]: Without dead ends: 538 [2023-12-25 05:36:51,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 83 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-25 05:36:51,864 INFO L413 NwaCegarLoop]: 881 mSDtfsCounter, 6 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2638 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:51,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2638 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:51,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 538 states. [2023-12-25 05:36:51,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 538 to 538. [2023-12-25 05:36:51,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 538 states, 422 states have (on average 1.7132701421800949) internal successors, (723), 441 states have internal predecessors, (723), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:51,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 538 states to 538 states and 902 transitions. [2023-12-25 05:36:51,881 INFO L78 Accepts]: Start accepts. Automaton has 538 states and 902 transitions. Word has length 86 [2023-12-25 05:36:51,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:51,884 INFO L495 AbstractCegarLoop]: Abstraction has 538 states and 902 transitions. [2023-12-25 05:36:51,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.75) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:51,890 INFO L276 IsEmpty]: Start isEmpty. Operand 538 states and 902 transitions. [2023-12-25 05:36:51,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-25 05:36:51,893 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:51,894 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:51,908 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-25 05:36:52,105 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-25 05:36:52,106 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:52,106 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:52,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1302923209, now seen corresponding path program 1 times [2023-12-25 05:36:52,107 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:52,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948093040] [2023-12-25 05:36:52,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:52,107 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-25 05:36:52,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:52,108 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-25 05:36:52,109 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-25 05:36:52,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:52,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:36:52,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:52,474 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:52,474 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:52,474 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:52,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948093040] [2023-12-25 05:36:52,474 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948093040] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:52,474 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:52,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:36:52,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301228193] [2023-12-25 05:36:52,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:52,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:36:52,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:52,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:36:52,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:36:52,476 INFO L87 Difference]: Start difference. First operand 538 states and 902 transitions. Second operand has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:52,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:52,686 INFO L93 Difference]: Finished difference Result 1030 states and 1724 transitions. [2023-12-25 05:36:52,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:36:52,686 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 87 [2023-12-25 05:36:52,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:52,690 INFO L225 Difference]: With dead ends: 1030 [2023-12-25 05:36:52,691 INFO L226 Difference]: Without dead ends: 552 [2023-12-25 05:36:52,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:36:52,693 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 115 mSDsluCounter, 4300 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 5178 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:52,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 5178 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:36:52,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 552 states. [2023-12-25 05:36:52,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 552 to 550. [2023-12-25 05:36:52,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 550 states, 431 states have (on average 1.7099767981438516) internal successors, (737), 452 states have internal predecessors, (737), 93 states have call successors, (93), 24 states have call predecessors, (93), 25 states have return successors, (90), 86 states have call predecessors, (90), 88 states have call successors, (90) [2023-12-25 05:36:52,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 550 states to 550 states and 920 transitions. [2023-12-25 05:36:52,713 INFO L78 Accepts]: Start accepts. Automaton has 550 states and 920 transitions. Word has length 87 [2023-12-25 05:36:52,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:52,714 INFO L495 AbstractCegarLoop]: Abstraction has 550 states and 920 transitions. [2023-12-25 05:36:52,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 10.666666666666666) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:52,714 INFO L276 IsEmpty]: Start isEmpty. Operand 550 states and 920 transitions. [2023-12-25 05:36:52,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-25 05:36:52,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:52,717 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:52,731 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 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:52,928 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-25 05:36:52,928 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:52,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:52,929 INFO L85 PathProgramCache]: Analyzing trace with hash -194108010, now seen corresponding path program 1 times [2023-12-25 05:36:52,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:52,929 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2124572886] [2023-12-25 05:36:52,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:52,930 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-25 05:36:52,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:52,933 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-25 05:36:52,952 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-25 05:36:53,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:53,250 INFO L262 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:53,253 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:53,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:53,282 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:53,282 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:53,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2124572886] [2023-12-25 05:36:53,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2124572886] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:53,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:53,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:53,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134404820] [2023-12-25 05:36:53,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:53,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:53,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:53,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:53,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:53,285 INFO L87 Difference]: Start difference. First operand 550 states and 920 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:53,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:53,372 INFO L93 Difference]: Finished difference Result 1080 states and 1816 transitions. [2023-12-25 05:36:53,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:53,373 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-12-25 05:36:53,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:53,377 INFO L225 Difference]: With dead ends: 1080 [2023-12-25 05:36:53,377 INFO L226 Difference]: Without dead ends: 532 [2023-12-25 05:36:53,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 84 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-25 05:36:53,380 INFO L413 NwaCegarLoop]: 882 mSDtfsCounter, 3 mSDsluCounter, 1757 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2639 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:53,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2639 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:53,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-25 05:36:53,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 532. [2023-12-25 05:36:53,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 416 states have (on average 1.7043269230769231) internal successors, (709), 435 states have internal predecessors, (709), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:53,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 888 transitions. [2023-12-25 05:36:53,396 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 888 transitions. Word has length 87 [2023-12-25 05:36:53,396 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:53,396 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 888 transitions. [2023-12-25 05:36:53,396 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 1 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:53,396 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 888 transitions. [2023-12-25 05:36:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-25 05:36:53,399 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:53,399 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:53,412 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-25 05:36:53,609 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-25 05:36:53,610 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:53,610 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:53,610 INFO L85 PathProgramCache]: Analyzing trace with hash 376710509, now seen corresponding path program 1 times [2023-12-25 05:36:53,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:53,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1890639236] [2023-12-25 05:36:53,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:53,611 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-25 05:36:53,611 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:53,612 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-25 05:36:53,614 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-25 05:36:53,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:53,907 INFO L262 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:53,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:53,938 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:53,938 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:53,938 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:53,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1890639236] [2023-12-25 05:36:53,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1890639236] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:53,943 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:53,943 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:53,943 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1828546262] [2023-12-25 05:36:53,943 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:53,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:53,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:53,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:53,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:53,945 INFO L87 Difference]: Start difference. First operand 532 states and 888 transitions. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:54,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:54,105 INFO L93 Difference]: Finished difference Result 1018 states and 1702 transitions. [2023-12-25 05:36:54,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:54,106 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2023-12-25 05:36:54,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:54,126 INFO L225 Difference]: With dead ends: 1018 [2023-12-25 05:36:54,126 INFO L226 Difference]: Without dead ends: 532 [2023-12-25 05:36:54,128 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 85 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-25 05:36:54,129 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 88 mSDsluCounter, 1628 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:54,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 2454 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:54,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-25 05:36:54,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 532. [2023-12-25 05:36:54,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 416 states have (on average 1.6947115384615385) internal successors, (705), 435 states have internal predecessors, (705), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:54,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 884 transitions. [2023-12-25 05:36:54,144 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 884 transitions. Word has length 88 [2023-12-25 05:36:54,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:54,144 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 884 transitions. [2023-12-25 05:36:54,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:54,145 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 884 transitions. [2023-12-25 05:36:54,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-25 05:36:54,150 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:54,150 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:54,166 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-25 05:36:54,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-25 05:36:54,361 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:54,361 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:54,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1060725286, now seen corresponding path program 1 times [2023-12-25 05:36:54,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:54,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1355863054] [2023-12-25 05:36:54,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:54,362 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-25 05:36:54,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:54,363 INFO L229 MonitoredProcess]: Starting monitored process 11 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-25 05:36:54,365 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 (11)] Waiting until timeout for monitored process [2023-12-25 05:36:54,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:54,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:54,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:54,678 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:54,678 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:54,678 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:54,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1355863054] [2023-12-25 05:36:54,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1355863054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:54,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:54,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:54,678 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844371536] [2023-12-25 05:36:54,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:54,679 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:54,679 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:54,679 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:54,680 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:54,680 INFO L87 Difference]: Start difference. First operand 532 states and 884 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:54,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:54,827 INFO L93 Difference]: Finished difference Result 1018 states and 1698 transitions. [2023-12-25 05:36:54,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:54,828 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 89 [2023-12-25 05:36:54,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:54,832 INFO L225 Difference]: With dead ends: 1018 [2023-12-25 05:36:54,832 INFO L226 Difference]: Without dead ends: 532 [2023-12-25 05:36:54,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 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-25 05:36:54,835 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 83 mSDsluCounter, 1628 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:54,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2454 Invalid, 131 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 128 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:54,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-25 05:36:54,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 532. [2023-12-25 05:36:54,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 416 states have (on average 1.6850961538461537) internal successors, (701), 435 states have internal predecessors, (701), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:54,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 880 transitions. [2023-12-25 05:36:54,850 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 880 transitions. Word has length 89 [2023-12-25 05:36:54,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:54,851 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 880 transitions. [2023-12-25 05:36:54,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:54,851 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 880 transitions. [2023-12-25 05:36:54,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 05:36:54,853 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:54,854 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:54,867 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 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:55,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /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-25 05:36:55,064 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:55,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:55,065 INFO L85 PathProgramCache]: Analyzing trace with hash 391839890, now seen corresponding path program 1 times [2023-12-25 05:36:55,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:55,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1720440458] [2023-12-25 05:36:55,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:55,065 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-25 05:36:55,066 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:55,067 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-25 05:36:55,099 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-25 05:36:55,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:55,371 INFO L262 TraceCheckSpWp]: Trace formula consists of 733 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:55,374 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:55,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:55,405 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:55,405 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:55,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1720440458] [2023-12-25 05:36:55,406 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1720440458] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:55,406 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:55,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:55,406 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099382664] [2023-12-25 05:36:55,406 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:55,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:55,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:55,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:55,407 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:55,407 INFO L87 Difference]: Start difference. First operand 532 states and 880 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:55,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:55,540 INFO L93 Difference]: Finished difference Result 1018 states and 1694 transitions. [2023-12-25 05:36:55,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:55,541 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 90 [2023-12-25 05:36:55,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:55,544 INFO L225 Difference]: With dead ends: 1018 [2023-12-25 05:36:55,544 INFO L226 Difference]: Without dead ends: 532 [2023-12-25 05:36:55,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 87 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-25 05:36:55,547 INFO L413 NwaCegarLoop]: 826 mSDtfsCounter, 78 mSDsluCounter, 1628 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 2454 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:55,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 2454 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:55,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2023-12-25 05:36:55,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 532. [2023-12-25 05:36:55,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 416 states have (on average 1.6754807692307692) internal successors, (697), 435 states have internal predecessors, (697), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:55,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 876 transitions. [2023-12-25 05:36:55,563 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 876 transitions. Word has length 90 [2023-12-25 05:36:55,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:55,563 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 876 transitions. [2023-12-25 05:36:55,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:55,563 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 876 transitions. [2023-12-25 05:36:55,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 05:36:55,567 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:55,567 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:55,580 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-25 05:36:55,772 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-25 05:36:55,773 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:55,773 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:55,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1911864594, now seen corresponding path program 1 times [2023-12-25 05:36:55,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:55,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1298134267] [2023-12-25 05:36:55,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:55,774 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-25 05:36:55,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:55,775 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-25 05:36:55,810 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-25 05:36:56,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:56,065 INFO L262 TraceCheckSpWp]: Trace formula consists of 732 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:36:56,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:56,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:56,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:56,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:56,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1298134267] [2023-12-25 05:36:56,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1298134267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:56,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:56,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:36:56,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793265841] [2023-12-25 05:36:56,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:56,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:36:56,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:56,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:36:56,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:36:56,127 INFO L87 Difference]: Start difference. First operand 532 states and 876 transitions. Second operand has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:56,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:56,279 INFO L93 Difference]: Finished difference Result 1018 states and 1690 transitions. [2023-12-25 05:36:56,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:36:56,279 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 90 [2023-12-25 05:36:56,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:56,283 INFO L225 Difference]: With dead ends: 1018 [2023-12-25 05:36:56,283 INFO L226 Difference]: Without dead ends: 511 [2023-12-25 05:36:56,285 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:36:56,286 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 108 mSDsluCounter, 4173 mSDsCounter, 0 mSdLazyCounter, 134 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 5024 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 134 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:56,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 5024 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 134 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:56,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-25 05:36:56,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2023-12-25 05:36:56,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 395 states have (on average 1.678481012658228) internal successors, (663), 414 states have internal predecessors, (663), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:56,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 842 transitions. [2023-12-25 05:36:56,315 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 842 transitions. Word has length 90 [2023-12-25 05:36:56,316 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:56,316 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 842 transitions. [2023-12-25 05:36:56,316 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.166666666666666) internal successors, (67), 6 states have internal predecessors, (67), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:56,316 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 842 transitions. [2023-12-25 05:36:56,318 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-25 05:36:56,318 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:56,318 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:56,332 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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:56,529 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-25 05:36:56,529 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:56,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:56,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1240121951, now seen corresponding path program 1 times [2023-12-25 05:36:56,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:56,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617701213] [2023-12-25 05:36:56,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:56,531 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-25 05:36:56,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:56,532 INFO L229 MonitoredProcess]: Starting monitored process 14 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-25 05:36:56,535 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 (14)] Waiting until timeout for monitored process [2023-12-25 05:36:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:56,810 INFO L262 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:56,813 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:56,844 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:56,844 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:56,844 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:56,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617701213] [2023-12-25 05:36:56,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1617701213] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:56,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:56,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:56,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139537914] [2023-12-25 05:36:56,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:56,845 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:56,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:56,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:56,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:56,846 INFO L87 Difference]: Start difference. First operand 511 states and 842 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:56,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:56,939 INFO L93 Difference]: Finished difference Result 997 states and 1656 transitions. [2023-12-25 05:36:56,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:56,940 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 91 [2023-12-25 05:36:56,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:56,943 INFO L225 Difference]: With dead ends: 997 [2023-12-25 05:36:56,943 INFO L226 Difference]: Without dead ends: 511 [2023-12-25 05:36:56,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 88 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-25 05:36:56,946 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 39 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:56,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 2440 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:56,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-25 05:36:56,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2023-12-25 05:36:56,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 395 states have (on average 1.6759493670886076) internal successors, (662), 414 states have internal predecessors, (662), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:56,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 841 transitions. [2023-12-25 05:36:56,960 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 841 transitions. Word has length 91 [2023-12-25 05:36:56,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:56,960 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 841 transitions. [2023-12-25 05:36:56,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:56,960 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 841 transitions. [2023-12-25 05:36:56,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-25 05:36:56,963 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:56,963 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:56,978 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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:57,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /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-25 05:36:57,175 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:57,175 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:57,175 INFO L85 PathProgramCache]: Analyzing trace with hash 535496631, now seen corresponding path program 1 times [2023-12-25 05:36:57,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:57,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2012124962] [2023-12-25 05:36:57,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:57,176 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-25 05:36:57,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:57,177 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-25 05:36:57,213 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-25 05:36:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:57,506 INFO L262 TraceCheckSpWp]: Trace formula consists of 735 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:36:57,509 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:57,536 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:57,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:57,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:57,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2012124962] [2023-12-25 05:36:57,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2012124962] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:57,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:57,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:36:57,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406485630] [2023-12-25 05:36:57,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:57,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:36:57,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:57,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:36:57,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:36:57,539 INFO L87 Difference]: Start difference. First operand 511 states and 841 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:57,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:57,631 INFO L93 Difference]: Finished difference Result 997 states and 1655 transitions. [2023-12-25 05:36:57,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:36:57,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 92 [2023-12-25 05:36:57,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:57,635 INFO L225 Difference]: With dead ends: 997 [2023-12-25 05:36:57,635 INFO L226 Difference]: Without dead ends: 511 [2023-12-25 05:36:57,637 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 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-25 05:36:57,638 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 37 mSDsluCounter, 1621 mSDsCounter, 0 mSdLazyCounter, 59 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 59 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:57,638 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 2440 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 59 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:57,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-25 05:36:57,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2023-12-25 05:36:57,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 395 states have (on average 1.6734177215189874) internal successors, (661), 414 states have internal predecessors, (661), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:57,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 840 transitions. [2023-12-25 05:36:57,652 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 840 transitions. Word has length 92 [2023-12-25 05:36:57,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:57,652 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 840 transitions. [2023-12-25 05:36:57,652 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:36:57,652 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 840 transitions. [2023-12-25 05:36:57,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-25 05:36:57,655 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:57,655 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:57,665 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 (15)] Forceful destruction successful, exit code 0 [2023-12-25 05:36:57,865 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-25 05:36:57,865 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:57,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:57,865 INFO L85 PathProgramCache]: Analyzing trace with hash -1064617244, now seen corresponding path program 1 times [2023-12-25 05:36:57,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:57,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2068956823] [2023-12-25 05:36:57,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:57,866 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-25 05:36:57,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:57,867 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-25 05:36:57,868 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-25 05:36:58,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:58,151 INFO L262 TraceCheckSpWp]: Trace formula consists of 736 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:36:58,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:58,225 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:58,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:58,226 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:58,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2068956823] [2023-12-25 05:36:58,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2068956823] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:58,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:58,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:36:58,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [486715897] [2023-12-25 05:36:58,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:58,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:36:58,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:58,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:36:58,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:36:58,227 INFO L87 Difference]: Start difference. First operand 511 states and 840 transitions. Second operand has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:58,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:58,428 INFO L93 Difference]: Finished difference Result 991 states and 1643 transitions. [2023-12-25 05:36:58,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:36:58,429 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 93 [2023-12-25 05:36:58,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:58,432 INFO L225 Difference]: With dead ends: 991 [2023-12-25 05:36:58,432 INFO L226 Difference]: Without dead ends: 511 [2023-12-25 05:36:58,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:36:58,436 INFO L413 NwaCegarLoop]: 812 mSDtfsCounter, 25 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 174 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26 SdHoareTripleChecker+Valid, 5666 SdHoareTripleChecker+Invalid, 174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:58,436 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26 Valid, 5666 Invalid, 174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 174 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:36:58,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 511 states. [2023-12-25 05:36:58,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 511 to 511. [2023-12-25 05:36:58,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 511 states, 395 states have (on average 1.6708860759493671) internal successors, (660), 414 states have internal predecessors, (660), 92 states have call successors, (92), 24 states have call predecessors, (92), 23 states have return successors, (87), 85 states have call predecessors, (87), 87 states have call successors, (87) [2023-12-25 05:36:58,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 511 states to 511 states and 839 transitions. [2023-12-25 05:36:58,484 INFO L78 Accepts]: Start accepts. Automaton has 511 states and 839 transitions. Word has length 93 [2023-12-25 05:36:58,485 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:58,485 INFO L495 AbstractCegarLoop]: Abstraction has 511 states and 839 transitions. [2023-12-25 05:36:58,485 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.0) internal successors, (70), 7 states have internal predecessors, (70), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:36:58,486 INFO L276 IsEmpty]: Start isEmpty. Operand 511 states and 839 transitions. [2023-12-25 05:36:58,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-25 05:36:58,488 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:58,488 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:36:58,500 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-25 05:36:58,700 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 [2023-12-25 05:36:58,700 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:58,701 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:58,701 INFO L85 PathProgramCache]: Analyzing trace with hash -2101249108, now seen corresponding path program 1 times [2023-12-25 05:36:58,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:58,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1569516622] [2023-12-25 05:36:58,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:58,702 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-25 05:36:58,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:58,703 INFO L229 MonitoredProcess]: Starting monitored process 17 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-25 05:36:58,706 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 (17)] Waiting until timeout for monitored process [2023-12-25 05:36:58,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:58,990 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 14 conjunts are in the unsatisfiable core [2023-12-25 05:36:58,995 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:59,266 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:36:59,267 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:59,267 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:59,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1569516622] [2023-12-25 05:36:59,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1569516622] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:59,267 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:59,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:36:59,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371750625] [2023-12-25 05:36:59,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:59,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:36:59,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:59,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:36:59,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:36:59,269 INFO L87 Difference]: Start difference. First operand 511 states and 839 transitions. Second operand has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 5 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-25 05:37:01,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:01,654 INFO L93 Difference]: Finished difference Result 989 states and 1657 transitions. [2023-12-25 05:37:01,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:37:01,655 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 5 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) Word has length 94 [2023-12-25 05:37:01,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:01,658 INFO L225 Difference]: With dead ends: 989 [2023-12-25 05:37:01,658 INFO L226 Difference]: Without dead ends: 516 [2023-12-25 05:37:01,661 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-12-25 05:37:01,661 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 1301 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 3360 mSolverCounterSat, 379 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1301 SdHoareTripleChecker+Valid, 1673 SdHoareTripleChecker+Invalid, 3739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 379 IncrementalHoareTripleChecker+Valid, 3360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:01,661 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1301 Valid, 1673 Invalid, 3739 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [379 Valid, 3360 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-12-25 05:37:01,662 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 516 states. [2023-12-25 05:37:01,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 516 to 515. [2023-12-25 05:37:01,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 515 states, 398 states have (on average 1.6658291457286432) internal successors, (663), 417 states have internal predecessors, (663), 92 states have call successors, (92), 24 states have call predecessors, (92), 24 states have return successors, (103), 86 states have call predecessors, (103), 87 states have call successors, (103) [2023-12-25 05:37:01,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 858 transitions. [2023-12-25 05:37:01,683 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 858 transitions. Word has length 94 [2023-12-25 05:37:01,684 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:01,684 INFO L495 AbstractCegarLoop]: Abstraction has 515 states and 858 transitions. [2023-12-25 05:37:01,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.888888888888889) internal successors, (71), 8 states have internal predecessors, (71), 5 states have call successors, (12), 4 states have call predecessors, (12), 5 states have return successors, (11), 6 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-25 05:37:01,684 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 858 transitions. [2023-12-25 05:37:01,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-25 05:37:01,687 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:01,687 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:01,702 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 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:01,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /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-25 05:37:01,899 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:01,899 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:01,899 INFO L85 PathProgramCache]: Analyzing trace with hash 450729644, now seen corresponding path program 1 times [2023-12-25 05:37:01,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:01,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [240232535] [2023-12-25 05:37:01,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:01,900 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-25 05:37:01,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:01,901 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-25 05:37:01,927 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-25 05:37:02,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:02,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:37:02,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:02,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 05:37:02,659 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:02,659 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:02,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [240232535] [2023-12-25 05:37:02,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [240232535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:02,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:02,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:37:02,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076307520] [2023-12-25 05:37:02,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:02,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:37:02,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:02,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:37:02,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:02,661 INFO L87 Difference]: Start difference. First operand 515 states and 858 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:05,231 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:05,231 INFO L93 Difference]: Finished difference Result 1459 states and 2478 transitions. [2023-12-25 05:37:05,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:05,232 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) Word has length 96 [2023-12-25 05:37:05,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:05,238 INFO L225 Difference]: With dead ends: 1459 [2023-12-25 05:37:05,238 INFO L226 Difference]: Without dead ends: 982 [2023-12-25 05:37:05,240 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:37:05,241 INFO L413 NwaCegarLoop]: 307 mSDtfsCounter, 1276 mSDsluCounter, 1592 mSDsCounter, 0 mSdLazyCounter, 3023 mSolverCounterSat, 309 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1276 SdHoareTripleChecker+Valid, 1899 SdHoareTripleChecker+Invalid, 3332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 309 IncrementalHoareTripleChecker+Valid, 3023 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:05,241 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1276 Valid, 1899 Invalid, 3332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [309 Valid, 3023 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-12-25 05:37:05,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 982 states. [2023-12-25 05:37:05,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 982 to 900. [2023-12-25 05:37:05,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 900 states, 708 states have (on average 1.6935028248587571) internal successors, (1199), 735 states have internal predecessors, (1199), 151 states have call successors, (151), 39 states have call predecessors, (151), 40 states have return successors, (180), 139 states have call predecessors, (180), 146 states have call successors, (180) [2023-12-25 05:37:05,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 900 states to 900 states and 1530 transitions. [2023-12-25 05:37:05,288 INFO L78 Accepts]: Start accepts. Automaton has 900 states and 1530 transitions. Word has length 96 [2023-12-25 05:37:05,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:05,288 INFO L495 AbstractCegarLoop]: Abstraction has 900 states and 1530 transitions. [2023-12-25 05:37:05,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 6 states have internal predecessors, (70), 5 states have call successors, (13), 4 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:05,289 INFO L276 IsEmpty]: Start isEmpty. Operand 900 states and 1530 transitions. [2023-12-25 05:37:05,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-25 05:37:05,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:05,292 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:05,303 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-25 05:37:05,503 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 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-25 05:37:05,504 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:05,504 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:05,504 INFO L85 PathProgramCache]: Analyzing trace with hash 1712417901, now seen corresponding path program 1 times [2023-12-25 05:37:05,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:05,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [578660172] [2023-12-25 05:37:05,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:05,505 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-25 05:37:05,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:05,506 INFO L229 MonitoredProcess]: Starting monitored process 19 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-25 05:37:05,507 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 (19)] Waiting until timeout for monitored process [2023-12-25 05:37:05,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:05,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 738 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:37:05,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:05,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:05,893 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:05,893 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:05,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [578660172] [2023-12-25 05:37:05,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [578660172] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:05,893 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:05,893 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:37:05,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569249390] [2023-12-25 05:37:05,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:05,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:37:05,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:05,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:37:05,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:05,895 INFO L87 Difference]: Start difference. First operand 900 states and 1530 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-25 05:37:10,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:10,208 INFO L93 Difference]: Finished difference Result 3300 states and 5751 transitions. [2023-12-25 05:37:10,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-25 05:37:10,210 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 95 [2023-12-25 05:37:10,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:10,224 INFO L225 Difference]: With dead ends: 3300 [2023-12-25 05:37:10,225 INFO L226 Difference]: Without dead ends: 2438 [2023-12-25 05:37:10,233 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-12-25 05:37:10,234 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 2375 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 4992 mSolverCounterSat, 600 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2446 SdHoareTripleChecker+Valid, 2129 SdHoareTripleChecker+Invalid, 5592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 600 IncrementalHoareTripleChecker+Valid, 4992 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:10,234 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2446 Valid, 2129 Invalid, 5592 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [600 Valid, 4992 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-25 05:37:10,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2438 states. [2023-12-25 05:37:10,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2438 to 2360. [2023-12-25 05:37:10,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2360 states, 1851 states have (on average 1.6850351161534305) internal successors, (3119), 1925 states have internal predecessors, (3119), 397 states have call successors, (397), 109 states have call predecessors, (397), 111 states have return successors, (447), 362 states have call predecessors, (447), 392 states have call successors, (447) [2023-12-25 05:37:10,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2360 states to 2360 states and 3963 transitions. [2023-12-25 05:37:10,387 INFO L78 Accepts]: Start accepts. Automaton has 2360 states and 3963 transitions. Word has length 95 [2023-12-25 05:37:10,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:10,387 INFO L495 AbstractCegarLoop]: Abstraction has 2360 states and 3963 transitions. [2023-12-25 05:37:10,388 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 7 states have internal predecessors, (72), 5 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-12-25 05:37:10,388 INFO L276 IsEmpty]: Start isEmpty. Operand 2360 states and 3963 transitions. [2023-12-25 05:37:10,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-25 05:37:10,390 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:10,390 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:10,407 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 (19)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:10,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /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-25 05:37:10,603 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:10,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:10,604 INFO L85 PathProgramCache]: Analyzing trace with hash 144229674, now seen corresponding path program 1 times [2023-12-25 05:37:10,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:10,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [933682952] [2023-12-25 05:37:10,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:10,605 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-25 05:37:10,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:10,606 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-25 05:37:10,611 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-25 05:37:10,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:10,885 INFO L262 TraceCheckSpWp]: Trace formula consists of 748 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:37:10,888 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:11,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:11,106 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:11,106 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:11,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [933682952] [2023-12-25 05:37:11,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [933682952] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:11,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:11,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:37:11,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728333411] [2023-12-25 05:37:11,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:11,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:37:11,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:11,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:37:11,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:37:11,108 INFO L87 Difference]: Start difference. First operand 2360 states and 3963 transitions. Second operand has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 8 states have internal predecessors, (76), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:16,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:16,400 INFO L93 Difference]: Finished difference Result 6523 states and 11142 transitions. [2023-12-25 05:37:16,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-25 05:37:16,402 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 8 states have internal predecessors, (76), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) Word has length 101 [2023-12-25 05:37:16,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:16,425 INFO L225 Difference]: With dead ends: 6523 [2023-12-25 05:37:16,425 INFO L226 Difference]: Without dead ends: 4201 [2023-12-25 05:37:16,439 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=59, Invalid=181, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:37:16,440 INFO L413 NwaCegarLoop]: 634 mSDtfsCounter, 2694 mSDsluCounter, 2025 mSDsCounter, 0 mSdLazyCounter, 7012 mSolverCounterSat, 664 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2819 SdHoareTripleChecker+Valid, 2659 SdHoareTripleChecker+Invalid, 7676 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 664 IncrementalHoareTripleChecker+Valid, 7012 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:16,440 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2819 Valid, 2659 Invalid, 7676 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [664 Valid, 7012 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2023-12-25 05:37:16,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4201 states. [2023-12-25 05:37:16,753 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4201 to 4098. [2023-12-25 05:37:16,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4098 states, 3077 states have (on average 1.6590835229119272) internal successors, (5105), 3249 states have internal predecessors, (5105), 831 states have call successors, (831), 167 states have call predecessors, (831), 189 states have return successors, (1016), 803 states have call predecessors, (1016), 826 states have call successors, (1016) [2023-12-25 05:37:16,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4098 states to 4098 states and 6952 transitions. [2023-12-25 05:37:16,788 INFO L78 Accepts]: Start accepts. Automaton has 4098 states and 6952 transitions. Word has length 101 [2023-12-25 05:37:16,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:16,788 INFO L495 AbstractCegarLoop]: Abstraction has 4098 states and 6952 transitions. [2023-12-25 05:37:16,789 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.444444444444445) internal successors, (76), 8 states have internal predecessors, (76), 5 states have call successors, (13), 5 states have call predecessors, (13), 5 states have return successors, (12), 6 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:16,789 INFO L276 IsEmpty]: Start isEmpty. Operand 4098 states and 6952 transitions. [2023-12-25 05:37:16,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-25 05:37:16,792 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:16,792 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:16,804 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-25 05:37:17,002 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-25 05:37:17,002 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:17,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:17,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1715004258, now seen corresponding path program 1 times [2023-12-25 05:37:17,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:17,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2127756890] [2023-12-25 05:37:17,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:17,004 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-25 05:37:17,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:17,005 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-25 05:37:17,006 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-25 05:37:17,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:17,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 749 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:17,310 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:17,455 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:17,455 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:17,455 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:17,456 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2127756890] [2023-12-25 05:37:17,456 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2127756890] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:17,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:17,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:37:17,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698785578] [2023-12-25 05:37:17,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:17,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:37:17,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:17,457 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:37:17,457 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:17,458 INFO L87 Difference]: Start difference. First operand 4098 states and 6952 transitions. Second operand has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:20,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:20,548 INFO L93 Difference]: Finished difference Result 12542 states and 21893 transitions. [2023-12-25 05:37:20,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:37:20,549 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 102 [2023-12-25 05:37:20,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:20,605 INFO L225 Difference]: With dead ends: 12542 [2023-12-25 05:37:20,605 INFO L226 Difference]: Without dead ends: 8485 [2023-12-25 05:37:20,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:20,625 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 3211 mSDsluCounter, 655 mSDsCounter, 0 mSdLazyCounter, 2521 mSolverCounterSat, 747 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3335 SdHoareTripleChecker+Valid, 1288 SdHoareTripleChecker+Invalid, 3268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 747 IncrementalHoareTripleChecker+Valid, 2521 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:20,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3335 Valid, 1288 Invalid, 3268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [747 Valid, 2521 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-12-25 05:37:20,639 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8485 states. [2023-12-25 05:37:21,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8485 to 8365. [2023-12-25 05:37:21,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8365 states, 5970 states have (on average 1.6380234505862648) internal successors, (9779), 6404 states have internal predecessors, (9779), 2046 states have call successors, (2046), 283 states have call predecessors, (2046), 348 states have return successors, (2776), 2026 states have call predecessors, (2776), 2041 states have call successors, (2776) [2023-12-25 05:37:21,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8365 states to 8365 states and 14601 transitions. [2023-12-25 05:37:21,487 INFO L78 Accepts]: Start accepts. Automaton has 8365 states and 14601 transitions. Word has length 102 [2023-12-25 05:37:21,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:21,487 INFO L495 AbstractCegarLoop]: Abstraction has 8365 states and 14601 transitions. [2023-12-25 05:37:21,488 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.833333333333334) internal successors, (77), 6 states have internal predecessors, (77), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:21,488 INFO L276 IsEmpty]: Start isEmpty. Operand 8365 states and 14601 transitions. [2023-12-25 05:37:21,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-25 05:37:21,493 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:21,493 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:21,509 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-25 05:37:21,704 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-25 05:37:21,704 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:21,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:21,705 INFO L85 PathProgramCache]: Analyzing trace with hash 797533767, now seen corresponding path program 1 times [2023-12-25 05:37:21,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:21,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1476902699] [2023-12-25 05:37:21,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:21,705 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-25 05:37:21,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:21,706 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-25 05:37:21,708 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-25 05:37:21,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:21,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 750 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:21,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:22,149 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:22,149 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:22,150 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:22,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1476902699] [2023-12-25 05:37:22,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1476902699] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:22,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:22,150 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:37:22,150 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436307807] [2023-12-25 05:37:22,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:22,151 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:37:22,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:22,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:37:22,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:22,151 INFO L87 Difference]: Start difference. First operand 8365 states and 14601 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:26,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:26,152 INFO L93 Difference]: Finished difference Result 27905 states and 50545 transitions. [2023-12-25 05:37:26,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:37:26,153 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 103 [2023-12-25 05:37:26,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:26,319 INFO L225 Difference]: With dead ends: 27905 [2023-12-25 05:37:26,320 INFO L226 Difference]: Without dead ends: 19583 [2023-12-25 05:37:26,483 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:26,484 INFO L413 NwaCegarLoop]: 639 mSDtfsCounter, 3223 mSDsluCounter, 665 mSDsCounter, 0 mSdLazyCounter, 2529 mSolverCounterSat, 749 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3348 SdHoareTripleChecker+Valid, 1304 SdHoareTripleChecker+Invalid, 3278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 749 IncrementalHoareTripleChecker+Valid, 2529 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:26,484 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3348 Valid, 1304 Invalid, 3278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [749 Valid, 2529 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-25 05:37:26,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19583 states. [2023-12-25 05:37:28,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19583 to 19403. [2023-12-25 05:37:28,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19403 states, 13232 states have (on average 1.6205411124546554) internal successors, (21443), 14379 states have internal predecessors, (21443), 5456 states have call successors, (5456), 515 states have call predecessors, (5456), 714 states have return successors, (8355), 5467 states have call predecessors, (8355), 5451 states have call successors, (8355) [2023-12-25 05:37:28,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19403 states to 19403 states and 35254 transitions. [2023-12-25 05:37:28,295 INFO L78 Accepts]: Start accepts. Automaton has 19403 states and 35254 transitions. Word has length 103 [2023-12-25 05:37:28,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:28,296 INFO L495 AbstractCegarLoop]: Abstraction has 19403 states and 35254 transitions. [2023-12-25 05:37:28,296 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:28,296 INFO L276 IsEmpty]: Start isEmpty. Operand 19403 states and 35254 transitions. [2023-12-25 05:37:28,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:37:28,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:28,299 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:28,313 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 (22)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:28,514 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-25 05:37:28,514 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:28,514 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:28,514 INFO L85 PathProgramCache]: Analyzing trace with hash 1592217309, now seen corresponding path program 1 times [2023-12-25 05:37:28,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:28,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [975861123] [2023-12-25 05:37:28,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:28,515 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-25 05:37:28,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:28,517 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-25 05:37:28,552 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-25 05:37:28,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:28,834 INFO L262 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:28,838 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:29,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:29,008 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:29,008 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:29,008 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [975861123] [2023-12-25 05:37:29,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [975861123] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:29,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:29,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:37:29,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112055987] [2023-12-25 05:37:29,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:29,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:37:29,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:29,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:37:29,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:29,010 INFO L87 Difference]: Start difference. First operand 19403 states and 35254 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:35,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:35,924 INFO L93 Difference]: Finished difference Result 68645 states and 130340 transitions. [2023-12-25 05:37:35,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:37:35,925 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 104 [2023-12-25 05:37:35,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:36,428 INFO L225 Difference]: With dead ends: 68645 [2023-12-25 05:37:36,428 INFO L226 Difference]: Without dead ends: 49289 [2023-12-25 05:37:36,558 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:36,560 INFO L413 NwaCegarLoop]: 645 mSDtfsCounter, 2152 mSDsluCounter, 970 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 509 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2278 SdHoareTripleChecker+Valid, 1615 SdHoareTripleChecker+Invalid, 3749 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 509 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:36,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2278 Valid, 1615 Invalid, 3749 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [509 Valid, 3240 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-12-25 05:37:36,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49289 states. [2023-12-25 05:37:41,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49289 to 48981. [2023-12-25 05:37:41,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48981 states, 32330 states have (on average 1.6083823074543768) internal successors, (51999), 35446 states have internal predecessors, (51999), 15050 states have call successors, (15050), 979 states have call predecessors, (15050), 1600 states have return successors, (26158), 15160 states have call predecessors, (26158), 15045 states have call successors, (26158) [2023-12-25 05:37:42,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48981 states to 48981 states and 93207 transitions. [2023-12-25 05:37:42,222 INFO L78 Accepts]: Start accepts. Automaton has 48981 states and 93207 transitions. Word has length 104 [2023-12-25 05:37:42,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:42,223 INFO L495 AbstractCegarLoop]: Abstraction has 48981 states and 93207 transitions. [2023-12-25 05:37:42,223 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:37:42,223 INFO L276 IsEmpty]: Start isEmpty. Operand 48981 states and 93207 transitions. [2023-12-25 05:37:42,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:37:42,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:42,227 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:37:42,243 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 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:42,440 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-25 05:37:42,440 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:42,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:42,441 INFO L85 PathProgramCache]: Analyzing trace with hash -370898974, now seen corresponding path program 1 times [2023-12-25 05:37:42,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:42,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [478868313] [2023-12-25 05:37:42,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:42,442 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-25 05:37:42,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:42,443 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-25 05:37:42,444 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 [2023-12-25 05:37:42,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:42,749 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:42,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:42,926 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:37:42,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:42,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:42,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [478868313] [2023-12-25 05:37:42,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [478868313] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:42,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:42,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:37:42,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286784258] [2023-12-25 05:37:42,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:42,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:37:42,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:42,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:37:42,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:42,929 INFO L87 Difference]: Start difference. First operand 48981 states and 93207 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:38:01,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:01,028 INFO L93 Difference]: Finished difference Result 180125 states and 360843 transitions. [2023-12-25 05:38:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:38:01,029 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 105 [2023-12-25 05:38:01,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:02,876 INFO L225 Difference]: With dead ends: 180125 [2023-12-25 05:38:02,876 INFO L226 Difference]: Without dead ends: 131199 [2023-12-25 05:38:03,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:38:03,392 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 2159 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 3249 mSolverCounterSat, 510 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2286 SdHoareTripleChecker+Valid, 1636 SdHoareTripleChecker+Invalid, 3759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 510 IncrementalHoareTripleChecker+Valid, 3249 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-12-25 05:38:03,393 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2286 Valid, 1636 Invalid, 3759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [510 Valid, 3249 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-12-25 05:38:03,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131199 states. [2023-12-25 05:38:16,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131199 to 130627. [2023-12-25 05:38:16,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130627 states, 84672 states have (on average 1.6017928004535147) internal successors, (135627), 93289 states have internal predecessors, (135627), 42088 states have call successors, (42088), 1907 states have call predecessors, (42088), 3866 states have return successors, (83385), 42485 states have call predecessors, (83385), 42083 states have call successors, (83385) [2023-12-25 05:38:18,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130627 states to 130627 states and 261100 transitions. [2023-12-25 05:38:18,922 INFO L78 Accepts]: Start accepts. Automaton has 130627 states and 261100 transitions. Word has length 105 [2023-12-25 05:38:18,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:18,922 INFO L495 AbstractCegarLoop]: Abstraction has 130627 states and 261100 transitions. [2023-12-25 05:38:18,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 5 states have call successors, (13), 5 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2023-12-25 05:38:18,923 INFO L276 IsEmpty]: Start isEmpty. Operand 130627 states and 261100 transitions. [2023-12-25 05:38:18,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:38:18,927 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:18,927 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 05:38:18,941 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 0 [2023-12-25 05:38:19,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /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-25 05:38:19,140 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:19,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:19,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1874680480, now seen corresponding path program 1 times [2023-12-25 05:38:19,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:19,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [182999098] [2023-12-25 05:38:19,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:19,141 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-25 05:38:19,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:19,142 INFO L229 MonitoredProcess]: Starting monitored process 25 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-25 05:38:19,145 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 (25)] Waiting until timeout for monitored process [2023-12-25 05:38:19,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:19,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:38:19,455 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:19,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:38:19,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:19,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:19,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [182999098] [2023-12-25 05:38:19,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [182999098] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:19,867 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:19,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-25 05:38:19,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093650197] [2023-12-25 05:38:19,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:19,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-25 05:38:19,868 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:19,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-25 05:38:19,869 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:38:19,869 INFO L87 Difference]: Start difference. First operand 130627 states and 261100 transitions. Second operand has 9 states, 9 states have (on average 8.88888888888889) internal successors, (80), 9 states have internal predecessors, (80), 5 states have call successors, (13), 4 states have call predecessors, (13), 5 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12)