/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_spec3_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:35:12,081 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:35:12,153 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:35:12,157 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:35:12,157 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:35:12,179 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:35:12,180 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:35:12,180 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:35:12,181 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:35:12,184 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:35:12,184 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:35:12,184 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:35:12,185 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:35:12,186 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:35:12,186 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:35:12,186 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:35:12,187 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:35:12,188 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:35:12,189 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:35:12,189 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:35:12,189 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:35:12,190 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:35:12,190 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:35:12,191 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:35:12,191 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:35:12,383 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:35:12,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:35:12,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:35:12,403 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:35:12,403 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:35:12,404 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec3_product30.cil.c [2023-12-25 05:35:13,551 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:35:13,792 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:35:13,793 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec3_product30.cil.c [2023-12-25 05:35:13,817 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/113d8f368/c3054a9a0015434c92aeb0981f098456/FLAG2394140af [2023-12-25 05:35:13,827 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/113d8f368/c3054a9a0015434c92aeb0981f098456 [2023-12-25 05:35:13,829 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:35:13,830 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:35:13,830 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:35:13,831 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:35:13,836 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:35:13,837 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:35:13" (1/1) ... [2023-12-25 05:35:13,838 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d2c59f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:13, skipping insertion in model container [2023-12-25 05:35:13,838 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:35:13" (1/1) ... [2023-12-25 05:35:13,889 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:35:14,146 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_spec3_product30.cil.c[14523,14536] [2023-12-25 05:35:14,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:35:14,303 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:35:14,321 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:35:14,363 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_spec3_product30.cil.c[14523,14536] [2023-12-25 05:35:14,435 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:35:14,448 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:35:14,455 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [48] [2023-12-25 05:35:14,460 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [169] [2023-12-25 05:35:14,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2023-12-25 05:35:14,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [623] [2023-12-25 05:35:14,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [813] [2023-12-25 05:35:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [828] [2023-12-25 05:35:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [837] [2023-12-25 05:35:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2419] [2023-12-25 05:35:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2785] [2023-12-25 05:35:14,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2820] [2023-12-25 05:35:14,488 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_spec3_product30.cil.c[14523,14536] [2023-12-25 05:35:14,548 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:35:14,571 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:35:14,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14 WrapperNode [2023-12-25 05:35:14,572 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:35:14,573 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:35:14,574 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:35:14,574 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:35:14,579 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:35:14" (1/1) ... [2023-12-25 05:35:14,611 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:35:14" (1/1) ... [2023-12-25 05:35:14,656 INFO L138 Inliner]: procedures = 95, calls = 353, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 889 [2023-12-25 05:35:14,656 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:35:14,657 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:35:14,657 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:35:14,657 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:35:14,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,669 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,704 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 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:35:14,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,736 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,760 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,765 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,785 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,793 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:35:14,794 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:35:14,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:35:14,794 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:35:14,794 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (1/1) ... [2023-12-25 05:35:14,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:35:14,820 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:35:14,833 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:35:14,851 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:35:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:35:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-12-25 05:35:14,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-12-25 05:35:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-12-25 05:35:14,858 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-12-25 05:35:14,858 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-25 05:35:14,858 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-25 05:35:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-25 05:35:14,859 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-25 05:35:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-12-25 05:35:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-12-25 05:35:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-25 05:35:14,861 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-25 05:35:14,861 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-25 05:35:14,862 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:35:14,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2023-12-25 05:35:14,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-25 05:35:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-12-25 05:35:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-25 05:35:14,864 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-25 05:35:14,864 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-12-25 05:35:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-12-25 05:35:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-25 05:35:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-25 05:35:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-25 05:35:14,865 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-25 05:35:14,865 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-25 05:35:14,866 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-25 05:35:14,866 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-25 05:35:14,866 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-25 05:35:14,866 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-12-25 05:35:14,867 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-12-25 05:35:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-25 05:35:14,867 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-25 05:35:14,867 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-25 05:35:14,867 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-25 05:35:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-25 05:35:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-25 05:35:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2023-12-25 05:35:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2023-12-25 05:35:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:35:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:35:14,868 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-25 05:35:14,868 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-25 05:35:15,057 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:35:15,058 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:35:16,054 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:35:16,162 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:35:16,162 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:35:16,163 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:35:16 BoogieIcfgContainer [2023-12-25 05:35:16,163 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:35:16,166 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:35:16,166 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:35:16,169 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:35:16,169 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:35:13" (1/3) ... [2023-12-25 05:35:16,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c86c67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:35:16, skipping insertion in model container [2023-12-25 05:35:16,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:35:14" (2/3) ... [2023-12-25 05:35:16,171 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25c86c67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:35:16, skipping insertion in model container [2023-12-25 05:35:16,171 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:35:16" (3/3) ... [2023-12-25 05:35:16,173 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product30.cil.c [2023-12-25 05:35:16,188 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:35:16,189 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:35:16,242 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:35:16,247 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;@221a472e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:35:16,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:35:16,254 INFO L276 IsEmpty]: Start isEmpty. Operand has 583 states, 446 states have (on average 1.7085201793721974) internal successors, (762), 466 states have internal predecessors, (762), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-25 05:35:16,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-25 05:35:16,265 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:16,266 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] [2023-12-25 05:35:16,266 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:16,270 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:16,270 INFO L85 PathProgramCache]: Analyzing trace with hash 1459857641, now seen corresponding path program 1 times [2023-12-25 05:35:16,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:16,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [296047472] [2023-12-25 05:35:16,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:16,282 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:35:16,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:16,296 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:35:16,297 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:35:16,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:16,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 751 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:35:16,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:16,797 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:35:16,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:16,798 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:16,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [296047472] [2023-12-25 05:35:16,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [296047472] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:16,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:16,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:16,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824020123] [2023-12-25 05:35:16,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:16,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:16,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:16,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:16,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:16,831 INFO L87 Difference]: Start difference. First operand has 583 states, 446 states have (on average 1.7085201793721974) internal successors, (762), 466 states have internal predecessors, (762), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 104 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:17,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:17,157 INFO L93 Difference]: Finished difference Result 1169 states and 1974 transitions. [2023-12-25 05:35:17,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:17,161 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 56 [2023-12-25 05:35:17,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:17,193 INFO L225 Difference]: With dead ends: 1169 [2023-12-25 05:35:17,193 INFO L226 Difference]: Without dead ends: 591 [2023-12-25 05:35:17,205 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 50 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:35:17,209 INFO L413 NwaCegarLoop]: 944 mSDtfsCounter, 115 mSDsluCounter, 4626 mSDsCounter, 0 mSdLazyCounter, 182 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 5570 SdHoareTripleChecker+Invalid, 182 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 182 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:17,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 5570 Invalid, 182 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 182 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:35:17,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2023-12-25 05:35:17,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 589. [2023-12-25 05:35:17,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 452 states have (on average 1.6946902654867257) internal successors, (766), 472 states have internal predecessors, (766), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-25 05:35:17,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 983 transitions. [2023-12-25 05:35:17,301 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 983 transitions. Word has length 56 [2023-12-25 05:35:17,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:17,302 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 983 transitions. [2023-12-25 05:35:17,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:17,302 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 983 transitions. [2023-12-25 05:35:17,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-25 05:35:17,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:17,306 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] [2023-12-25 05:35:17,332 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:35:17,516 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:35:17,516 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:17,517 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:17,517 INFO L85 PathProgramCache]: Analyzing trace with hash -587309089, now seen corresponding path program 1 times [2023-12-25 05:35:17,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:17,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1656874054] [2023-12-25 05:35:17,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:17,518 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:35:17,518 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:17,520 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:35:17,553 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:35:17,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:17,790 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:35:17,793 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:17,841 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:35:17,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:17,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:17,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1656874054] [2023-12-25 05:35:17,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1656874054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:17,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:17,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:17,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822471906] [2023-12-25 05:35:17,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:17,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:17,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:17,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:17,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:17,843 INFO L87 Difference]: Start difference. First operand 589 states and 983 transitions. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:18,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:18,129 INFO L93 Difference]: Finished difference Result 1178 states and 1974 transitions. [2023-12-25 05:35:18,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:18,129 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-12-25 05:35:18,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:18,134 INFO L225 Difference]: With dead ends: 1178 [2023-12-25 05:35:18,134 INFO L226 Difference]: Without dead ends: 599 [2023-12-25 05:35:18,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 51 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:35:18,139 INFO L413 NwaCegarLoop]: 947 mSDtfsCounter, 102 mSDsluCounter, 4621 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 5568 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:18,139 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 5568 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:35:18,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 599 states. [2023-12-25 05:35:18,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 599 to 589. [2023-12-25 05:35:18,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 589 states, 452 states have (on average 1.6946902654867257) internal successors, (766), 472 states have internal predecessors, (766), 109 states have call successors, (109), 27 states have call predecessors, (109), 27 states have return successors, (108), 103 states have call predecessors, (108), 106 states have call successors, (108) [2023-12-25 05:35:18,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 589 states to 589 states and 983 transitions. [2023-12-25 05:35:18,175 INFO L78 Accepts]: Start accepts. Automaton has 589 states and 983 transitions. Word has length 57 [2023-12-25 05:35:18,175 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:18,175 INFO L495 AbstractCegarLoop]: Abstraction has 589 states and 983 transitions. [2023-12-25 05:35:18,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:18,176 INFO L276 IsEmpty]: Start isEmpty. Operand 589 states and 983 transitions. [2023-12-25 05:35:18,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-12-25 05:35:18,178 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:18,178 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] [2023-12-25 05:35:18,191 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:35:18,387 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:35:18,387 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:18,388 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:18,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1726938511, now seen corresponding path program 1 times [2023-12-25 05:35:18,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:18,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1540522141] [2023-12-25 05:35:18,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:18,389 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:35:18,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:18,393 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:35:18,394 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:35:18,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:18,664 INFO L262 TraceCheckSpWp]: Trace formula consists of 752 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:35:18,667 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:18,693 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:35:18,693 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:18,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:18,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1540522141] [2023-12-25 05:35:18,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1540522141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:18,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:18,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:35:18,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400107708] [2023-12-25 05:35:18,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:18,698 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:35:18,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:18,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:35:18,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:35:18,699 INFO L87 Difference]: Start difference. First operand 589 states and 983 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 05:35:18,788 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:18,788 INFO L93 Difference]: Finished difference Result 1166 states and 1953 transitions. [2023-12-25 05:35:18,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:35:18,789 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 57 [2023-12-25 05:35:18,789 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:18,792 INFO L225 Difference]: With dead ends: 1166 [2023-12-25 05:35:18,793 INFO L226 Difference]: Without dead ends: 560 [2023-12-25 05:35:18,795 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 54 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:35:18,797 INFO L413 NwaCegarLoop]: 938 mSDtfsCounter, 22 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 2807 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:35:18,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 2807 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:18,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2023-12-25 05:35:18,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2023-12-25 05:35:18,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 426 states have (on average 1.6784037558685445) internal successors, (715), 444 states have internal predecessors, (715), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:18,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 928 transitions. [2023-12-25 05:35:18,827 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 928 transitions. Word has length 57 [2023-12-25 05:35:18,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:18,827 INFO L495 AbstractCegarLoop]: Abstraction has 560 states and 928 transitions. [2023-12-25 05:35:18,827 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-25 05:35:18,827 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 928 transitions. [2023-12-25 05:35:18,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-12-25 05:35:18,831 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:18,831 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] [2023-12-25 05:35:18,838 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:35:19,038 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:35:19,039 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:19,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:19,039 INFO L85 PathProgramCache]: Analyzing trace with hash 1866364165, now seen corresponding path program 1 times [2023-12-25 05:35:19,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:19,040 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [366133692] [2023-12-25 05:35:19,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:19,040 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:35:19,040 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:19,041 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:35:19,054 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:35:19,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:19,431 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:35:19,435 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:19,482 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:35:19,483 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:19,483 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:19,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [366133692] [2023-12-25 05:35:19,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [366133692] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:19,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:19,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:19,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [586454568] [2023-12-25 05:35:19,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:19,484 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:19,484 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:19,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:19,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:19,485 INFO L87 Difference]: Start difference. First operand 560 states and 928 transitions. Second operand has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:19,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:19,654 INFO L93 Difference]: Finished difference Result 1118 states and 1860 transitions. [2023-12-25 05:35:19,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:19,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 58 [2023-12-25 05:35:19,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:19,662 INFO L225 Difference]: With dead ends: 1118 [2023-12-25 05:35:19,662 INFO L226 Difference]: Without dead ends: 554 [2023-12-25 05:35:19,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 52 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:35:19,666 INFO L413 NwaCegarLoop]: 902 mSDtfsCounter, 87 mSDsluCounter, 4443 mSDsCounter, 0 mSdLazyCounter, 147 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 88 SdHoareTripleChecker+Valid, 5345 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 147 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:19,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [88 Valid, 5345 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 147 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:19,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 554 states. [2023-12-25 05:35:19,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 554 to 554. [2023-12-25 05:35:19,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 554 states, 420 states have (on average 1.6714285714285715) internal successors, (702), 438 states have internal predecessors, (702), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:19,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 554 states to 554 states and 915 transitions. [2023-12-25 05:35:19,689 INFO L78 Accepts]: Start accepts. Automaton has 554 states and 915 transitions. Word has length 58 [2023-12-25 05:35:19,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:19,690 INFO L495 AbstractCegarLoop]: Abstraction has 554 states and 915 transitions. [2023-12-25 05:35:19,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.5) internal successors, (39), 6 states have internal predecessors, (39), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:19,690 INFO L276 IsEmpty]: Start isEmpty. Operand 554 states and 915 transitions. [2023-12-25 05:35:19,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-25 05:35:19,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:19,691 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] [2023-12-25 05:35:19,710 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2023-12-25 05:35:19,900 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:35:19,900 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:19,900 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:19,901 INFO L85 PathProgramCache]: Analyzing trace with hash 2112156155, now seen corresponding path program 1 times [2023-12-25 05:35:19,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:19,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [41014920] [2023-12-25 05:35:19,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:19,901 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:35:19,902 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:19,902 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:35:19,905 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:35:20,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:20,164 INFO L262 TraceCheckSpWp]: Trace formula consists of 754 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:35:20,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:20,224 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:35:20,225 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:20,225 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:20,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [41014920] [2023-12-25 05:35:20,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [41014920] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:20,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:20,225 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:20,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803654760] [2023-12-25 05:35:20,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:20,226 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:20,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:20,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:20,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:20,227 INFO L87 Difference]: Start difference. First operand 554 states and 915 transitions. Second operand has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:20,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:20,417 INFO L93 Difference]: Finished difference Result 1106 states and 1834 transitions. [2023-12-25 05:35:20,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:20,418 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 59 [2023-12-25 05:35:20,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:20,422 INFO L225 Difference]: With dead ends: 1106 [2023-12-25 05:35:20,422 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:20,426 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 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:35:20,426 INFO L413 NwaCegarLoop]: 890 mSDtfsCounter, 73 mSDsluCounter, 4395 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 74 SdHoareTripleChecker+Valid, 5285 SdHoareTripleChecker+Invalid, 142 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:20,427 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [74 Valid, 5285 Invalid, 142 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 142 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:20,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:20,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:20,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6642512077294687) internal successors, (689), 432 states have internal predecessors, (689), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:20,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 902 transitions. [2023-12-25 05:35:20,448 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 902 transitions. Word has length 59 [2023-12-25 05:35:20,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:20,448 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 902 transitions. [2023-12-25 05:35:20,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:20,448 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 902 transitions. [2023-12-25 05:35:20,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-25 05:35:20,449 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:20,449 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] [2023-12-25 05:35:20,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-25 05:35:20,661 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:35:20,662 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:20,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:20,662 INFO L85 PathProgramCache]: Analyzing trace with hash -19677670, now seen corresponding path program 1 times [2023-12-25 05:35:20,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:20,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1068906971] [2023-12-25 05:35:20,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:20,663 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:35:20,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:20,666 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:35:20,668 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:35:20,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:21,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 753 conjuncts, 7 conjunts are in the unsatisfiable core [2023-12-25 05:35:21,008 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:21,055 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:35:21,055 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:21,055 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:21,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1068906971] [2023-12-25 05:35:21,055 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1068906971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:21,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:21,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:21,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [891994627] [2023-12-25 05:35:21,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:21,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:21,056 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:21,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:21,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:21,057 INFO L87 Difference]: Start difference. First operand 548 states and 902 transitions. Second operand has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:21,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:21,185 INFO L93 Difference]: Finished difference Result 1094 states and 1808 transitions. [2023-12-25 05:35:21,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:21,186 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 59 [2023-12-25 05:35:21,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:21,189 INFO L225 Difference]: With dead ends: 1094 [2023-12-25 05:35:21,189 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:21,191 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 53 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:35:21,192 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 48 mSDsluCounter, 4359 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 5237 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:21,192 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [49 Valid, 5237 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:21,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:21,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:21,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6618357487922706) internal successors, (688), 432 states have internal predecessors, (688), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:21,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 901 transitions. [2023-12-25 05:35:21,206 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 901 transitions. Word has length 59 [2023-12-25 05:35:21,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:21,206 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 901 transitions. [2023-12-25 05:35:21,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.666666666666667) internal successors, (40), 6 states have internal predecessors, (40), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:21,206 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 901 transitions. [2023-12-25 05:35:21,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-25 05:35:21,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:21,207 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] [2023-12-25 05:35:21,217 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:35:21,415 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:35:21,416 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:21,416 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:21,416 INFO L85 PathProgramCache]: Analyzing trace with hash -1661861599, now seen corresponding path program 1 times [2023-12-25 05:35:21,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:21,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [805417784] [2023-12-25 05:35:21,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:21,417 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:35:21,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:21,418 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:35:21,419 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:35:21,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:21,725 INFO L262 TraceCheckSpWp]: Trace formula consists of 755 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:35:21,729 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:21,794 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:35:21,794 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:21,794 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:21,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [805417784] [2023-12-25 05:35:21,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [805417784] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:21,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:21,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:35:21,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849471593] [2023-12-25 05:35:21,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:21,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:35:21,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:21,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:35:21,796 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:21,796 INFO L87 Difference]: Start difference. First operand 548 states and 901 transitions. Second operand has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:22,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:22,040 INFO L93 Difference]: Finished difference Result 1088 states and 1795 transitions. [2023-12-25 05:35:22,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:35:22,040 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 60 [2023-12-25 05:35:22,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:22,045 INFO L225 Difference]: With dead ends: 1088 [2023-12-25 05:35:22,045 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:22,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 53 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:35:22,050 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 35 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 206 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 6053 SdHoareTripleChecker+Invalid, 206 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 206 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:22,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [36 Valid, 6053 Invalid, 206 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 206 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:35:22,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:22,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:22,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6594202898550725) internal successors, (687), 432 states have internal predecessors, (687), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:22,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 900 transitions. [2023-12-25 05:35:22,073 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 900 transitions. Word has length 60 [2023-12-25 05:35:22,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:22,073 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 900 transitions. [2023-12-25 05:35:22,074 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 5.857142857142857) internal successors, (41), 7 states have internal predecessors, (41), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:22,074 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 900 transitions. [2023-12-25 05:35:22,075 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-25 05:35:22,076 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:22,076 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] [2023-12-25 05:35:22,091 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:35:22,287 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:35:22,289 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:22,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:22,289 INFO L85 PathProgramCache]: Analyzing trace with hash 117440987, now seen corresponding path program 1 times [2023-12-25 05:35:22,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:22,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1410837564] [2023-12-25 05:35:22,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:22,290 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:35:22,291 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:22,292 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:35:22,293 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:35:22,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:22,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 756 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:35:22,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:22,678 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:35:22,679 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:22,679 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:22,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1410837564] [2023-12-25 05:35:22,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1410837564] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:22,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:22,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:35:22,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090923693] [2023-12-25 05:35:22,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:22,680 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:35:22,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:22,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:35:22,681 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:22,681 INFO L87 Difference]: Start difference. First operand 548 states and 900 transitions. Second operand has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:22,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:22,898 INFO L93 Difference]: Finished difference Result 1088 states and 1793 transitions. [2023-12-25 05:35:22,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:35:22,899 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 61 [2023-12-25 05:35:22,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:22,903 INFO L225 Difference]: With dead ends: 1088 [2023-12-25 05:35:22,903 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:22,907 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:35:22,908 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 32 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 6053 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:22,908 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 6053 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:22,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:22,922 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:22,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6570048309178744) internal successors, (686), 432 states have internal predecessors, (686), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:22,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 899 transitions. [2023-12-25 05:35:22,928 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 899 transitions. Word has length 61 [2023-12-25 05:35:22,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:22,928 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 899 transitions. [2023-12-25 05:35:22,928 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:22,928 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 899 transitions. [2023-12-25 05:35:22,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-25 05:35:22,929 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:22,930 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] [2023-12-25 05:35:22,961 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:35:23,144 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:35:23,145 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:23,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:23,145 INFO L85 PathProgramCache]: Analyzing trace with hash 273739004, now seen corresponding path program 1 times [2023-12-25 05:35:23,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:23,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1521641971] [2023-12-25 05:35:23,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:23,146 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:35:23,146 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:23,147 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:35:23,148 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:35:23,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:23,406 INFO L262 TraceCheckSpWp]: Trace formula consists of 757 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:35:23,411 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:23,462 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:35:23,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:23,462 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:23,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1521641971] [2023-12-25 05:35:23,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1521641971] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:23,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:23,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:35:23,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50378643] [2023-12-25 05:35:23,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:23,463 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:35:23,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:23,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:35:23,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:23,464 INFO L87 Difference]: Start difference. First operand 548 states and 899 transitions. Second operand has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:23,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:23,645 INFO L93 Difference]: Finished difference Result 1088 states and 1791 transitions. [2023-12-25 05:35:23,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:35:23,646 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 62 [2023-12-25 05:35:23,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:23,649 INFO L225 Difference]: With dead ends: 1088 [2023-12-25 05:35:23,649 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:23,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:35:23,651 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 29 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 6053 SdHoareTripleChecker+Invalid, 196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:23,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 6053 Invalid, 196 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:23,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:23,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:23,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6545893719806763) internal successors, (685), 432 states have internal predecessors, (685), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:23,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 898 transitions. [2023-12-25 05:35:23,665 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 898 transitions. Word has length 62 [2023-12-25 05:35:23,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:23,666 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 898 transitions. [2023-12-25 05:35:23,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:23,666 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 898 transitions. [2023-12-25 05:35:23,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-12-25 05:35:23,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:23,667 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] [2023-12-25 05:35:23,676 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:35:23,879 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:35:23,879 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:23,880 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:23,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1656502934, now seen corresponding path program 1 times [2023-12-25 05:35:23,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:23,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [11808282] [2023-12-25 05:35:23,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:23,881 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:35:23,881 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:23,882 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:35:23,889 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:35:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:24,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 758 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:35:24,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:24,206 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:35:24,206 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:24,206 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:24,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [11808282] [2023-12-25 05:35:24,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [11808282] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:24,207 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:24,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:35:24,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541494720] [2023-12-25 05:35:24,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:24,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:35:24,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:24,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:35:24,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:24,208 INFO L87 Difference]: Start difference. First operand 548 states and 898 transitions. Second operand has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:24,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:24,407 INFO L93 Difference]: Finished difference Result 1088 states and 1789 transitions. [2023-12-25 05:35:24,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:35:24,408 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 63 [2023-12-25 05:35:24,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:24,411 INFO L225 Difference]: With dead ends: 1088 [2023-12-25 05:35:24,411 INFO L226 Difference]: Without dead ends: 548 [2023-12-25 05:35:24,413 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:35:24,413 INFO L413 NwaCegarLoop]: 868 mSDtfsCounter, 26 mSDsluCounter, 5185 mSDsCounter, 0 mSdLazyCounter, 191 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 6053 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 191 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:24,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 6053 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 191 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:24,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2023-12-25 05:35:24,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 548. [2023-12-25 05:35:24,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 414 states have (on average 1.6521739130434783) internal successors, (684), 432 states have internal predecessors, (684), 108 states have call successors, (108), 27 states have call predecessors, (108), 25 states have return successors, (105), 102 states have call predecessors, (105), 105 states have call successors, (105) [2023-12-25 05:35:24,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 897 transitions. [2023-12-25 05:35:24,426 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 897 transitions. Word has length 63 [2023-12-25 05:35:24,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:24,426 INFO L495 AbstractCegarLoop]: Abstraction has 548 states and 897 transitions. [2023-12-25 05:35:24,426 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 6.285714285714286) internal successors, (44), 7 states have internal predecessors, (44), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:24,426 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 897 transitions. [2023-12-25 05:35:24,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-25 05:35:24,427 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:24,427 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] [2023-12-25 05:35:24,433 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:35:24,633 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:35:24,633 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:24,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:24,634 INFO L85 PathProgramCache]: Analyzing trace with hash -1889962793, now seen corresponding path program 1 times [2023-12-25 05:35:24,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:24,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1245980285] [2023-12-25 05:35:24,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:24,635 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:35:24,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:24,636 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:35:24,636 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:35:24,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:24,936 INFO L262 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:35:24,939 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:25,033 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:35:25,033 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:25,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:25,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1245980285] [2023-12-25 05:35:25,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1245980285] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:25,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:25,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:25,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1639025380] [2023-12-25 05:35:25,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:25,034 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:25,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:25,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:25,035 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:25,035 INFO L87 Difference]: Start difference. First operand 548 states and 897 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-25 05:35:25,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:25,756 INFO L93 Difference]: Finished difference Result 1564 states and 2588 transitions. [2023-12-25 05:35:25,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:35:25,759 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 64 [2023-12-25 05:35:25,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:25,766 INFO L225 Difference]: With dead ends: 1564 [2023-12-25 05:35:25,766 INFO L226 Difference]: Without dead ends: 1028 [2023-12-25 05:35:25,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:25,771 INFO L413 NwaCegarLoop]: 904 mSDtfsCounter, 739 mSDsluCounter, 3105 mSDsCounter, 0 mSdLazyCounter, 569 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 4009 SdHoareTripleChecker+Invalid, 609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 569 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:25,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 4009 Invalid, 609 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 569 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 05:35:25,773 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1028 states. [2023-12-25 05:35:25,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1028 to 1021. [2023-12-25 05:35:25,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1021 states, 775 states have (on average 1.6141935483870968) internal successors, (1251), 809 states have internal predecessors, (1251), 198 states have call successors, (198), 51 states have call predecessors, (198), 47 states have return successors, (201), 187 states have call predecessors, (201), 194 states have call successors, (201) [2023-12-25 05:35:25,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1021 states to 1021 states and 1650 transitions. [2023-12-25 05:35:25,809 INFO L78 Accepts]: Start accepts. Automaton has 1021 states and 1650 transitions. Word has length 64 [2023-12-25 05:35:25,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:25,809 INFO L495 AbstractCegarLoop]: Abstraction has 1021 states and 1650 transitions. [2023-12-25 05:35:25,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 4 states have call successors, (10), 3 states have call predecessors, (10), 4 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-12-25 05:35:25,809 INFO L276 IsEmpty]: Start isEmpty. Operand 1021 states and 1650 transitions. [2023-12-25 05:35:25,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-12-25 05:35:25,810 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:25,810 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] [2023-12-25 05:35:25,823 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:35:26,016 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:35:26,017 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:26,017 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:26,017 INFO L85 PathProgramCache]: Analyzing trace with hash 1150589399, now seen corresponding path program 1 times [2023-12-25 05:35:26,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:26,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [778943157] [2023-12-25 05:35:26,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:26,018 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:35:26,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:26,019 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:35:26,023 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:35:26,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:26,308 INFO L262 TraceCheckSpWp]: Trace formula consists of 759 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:26,311 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:26,378 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:35:26,378 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:26,379 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:26,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [778943157] [2023-12-25 05:35:26,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [778943157] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:26,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:26,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:26,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661231528] [2023-12-25 05:35:26,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:26,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:26,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:26,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:26,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:26,380 INFO L87 Difference]: Start difference. First operand 1021 states and 1650 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:26,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:26,968 INFO L93 Difference]: Finished difference Result 2538 states and 4181 transitions. [2023-12-25 05:35:26,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:35:26,969 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 64 [2023-12-25 05:35:26,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:26,977 INFO L225 Difference]: With dead ends: 2538 [2023-12-25 05:35:26,977 INFO L226 Difference]: Without dead ends: 1529 [2023-12-25 05:35:26,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:26,982 INFO L413 NwaCegarLoop]: 1053 mSDtfsCounter, 832 mSDsluCounter, 3791 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 4844 SdHoareTripleChecker+Invalid, 372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:26,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 4844 Invalid, 372 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 05:35:26,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1529 states. [2023-12-25 05:35:27,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1529 to 1520. [2023-12-25 05:35:27,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1520 states, 1157 states have (on average 1.630942091616249) internal successors, (1887), 1206 states have internal predecessors, (1887), 291 states have call successors, (291), 75 states have call predecessors, (291), 71 states have return successors, (318), 279 states have call predecessors, (318), 286 states have call successors, (318) [2023-12-25 05:35:27,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1520 states to 1520 states and 2496 transitions. [2023-12-25 05:35:27,040 INFO L78 Accepts]: Start accepts. Automaton has 1520 states and 2496 transitions. Word has length 64 [2023-12-25 05:35:27,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:27,041 INFO L495 AbstractCegarLoop]: Abstraction has 1520 states and 2496 transitions. [2023-12-25 05:35:27,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-25 05:35:27,041 INFO L276 IsEmpty]: Start isEmpty. Operand 1520 states and 2496 transitions. [2023-12-25 05:35:27,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2023-12-25 05:35:27,041 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:27,041 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] [2023-12-25 05:35:27,050 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:35:27,242 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:35:27,242 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:27,242 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:27,242 INFO L85 PathProgramCache]: Analyzing trace with hash 294656632, now seen corresponding path program 1 times [2023-12-25 05:35:27,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:27,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319383385] [2023-12-25 05:35:27,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:27,243 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:35:27,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:27,245 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:35:27,247 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:35:27,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:27,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 767 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:27,497 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:27,580 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:35:27,580 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:27,580 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:27,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319383385] [2023-12-25 05:35:27,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319383385] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:27,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:27,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:27,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091918923] [2023-12-25 05:35:27,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:27,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:27,581 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:27,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:27,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:27,581 INFO L87 Difference]: Start difference. First operand 1520 states and 2496 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-25 05:35:28,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:28,226 INFO L93 Difference]: Finished difference Result 4556 states and 7709 transitions. [2023-12-25 05:35:28,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:28,228 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 67 [2023-12-25 05:35:28,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:28,246 INFO L225 Difference]: With dead ends: 4556 [2023-12-25 05:35:28,247 INFO L226 Difference]: Without dead ends: 3048 [2023-12-25 05:35:28,256 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:28,257 INFO L413 NwaCegarLoop]: 1000 mSDtfsCounter, 905 mSDsluCounter, 3610 mSDsCounter, 0 mSdLazyCounter, 358 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 921 SdHoareTripleChecker+Valid, 4610 SdHoareTripleChecker+Invalid, 383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 358 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:28,257 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [921 Valid, 4610 Invalid, 383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 358 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 05:35:28,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3048 states. [2023-12-25 05:35:28,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3048 to 2974. [2023-12-25 05:35:28,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2268 states have (on average 1.623015873015873) internal successors, (3681), 2364 states have internal predecessors, (3681), 562 states have call successors, (562), 147 states have call predecessors, (562), 143 states have return successors, (747), 544 states have call predecessors, (747), 554 states have call successors, (747) [2023-12-25 05:35:28,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 4990 transitions. [2023-12-25 05:35:28,379 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 4990 transitions. Word has length 67 [2023-12-25 05:35:28,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:28,380 INFO L495 AbstractCegarLoop]: Abstraction has 2974 states and 4990 transitions. [2023-12-25 05:35:28,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 5 states have internal predecessors, (47), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-12-25 05:35:28,380 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 4990 transitions. [2023-12-25 05:35:28,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-25 05:35:28,382 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:28,382 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] [2023-12-25 05:35:28,390 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:35:28,590 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:35:28,591 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:28,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:28,591 INFO L85 PathProgramCache]: Analyzing trace with hash -696369213, now seen corresponding path program 1 times [2023-12-25 05:35:28,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:28,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [219846124] [2023-12-25 05:35:28,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:28,592 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:35:28,592 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:28,593 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:35:28,594 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:35:28,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:28,865 INFO L262 TraceCheckSpWp]: Trace formula consists of 768 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:35:28,868 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:28,883 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-25 05:35:28,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:28,883 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:28,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [219846124] [2023-12-25 05:35:28,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [219846124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:28,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:28,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:35:28,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999592243] [2023-12-25 05:35:28,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:28,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:35:28,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:28,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:35:28,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:35:28,885 INFO L87 Difference]: Start difference. First operand 2974 states and 4990 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-25 05:35:29,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:29,158 INFO L93 Difference]: Finished difference Result 5954 states and 10120 transitions. [2023-12-25 05:35:29,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:35:29,159 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-12-25 05:35:29,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:29,178 INFO L225 Difference]: With dead ends: 5954 [2023-12-25 05:35:29,178 INFO L226 Difference]: Without dead ends: 2992 [2023-12-25 05:35:29,196 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 65 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:35:29,197 INFO L413 NwaCegarLoop]: 861 mSDtfsCounter, 19 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 2554 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:29,197 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 2554 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:29,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2992 states. [2023-12-25 05:35:29,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2992 to 2986. [2023-12-25 05:35:29,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2986 states, 2277 states have (on average 1.6192358366271409) internal successors, (3687), 2373 states have internal predecessors, (3687), 562 states have call successors, (562), 153 states have call predecessors, (562), 146 states have return successors, (734), 541 states have call predecessors, (734), 554 states have call successors, (734) [2023-12-25 05:35:29,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2986 states to 2986 states and 4983 transitions. [2023-12-25 05:35:29,321 INFO L78 Accepts]: Start accepts. Automaton has 2986 states and 4983 transitions. Word has length 68 [2023-12-25 05:35:29,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:29,321 INFO L495 AbstractCegarLoop]: Abstraction has 2986 states and 4983 transitions. [2023-12-25 05:35:29,321 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-25 05:35:29,321 INFO L276 IsEmpty]: Start isEmpty. Operand 2986 states and 4983 transitions. [2023-12-25 05:35:29,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-25 05:35:29,322 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:29,322 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-12-25 05:35:29,349 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:35:29,532 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:35:29,532 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:29,533 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:29,533 INFO L85 PathProgramCache]: Analyzing trace with hash 122493114, now seen corresponding path program 1 times [2023-12-25 05:35:29,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:29,533 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [993504249] [2023-12-25 05:35:29,533 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:29,533 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:35:29,534 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:29,534 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:35:29,536 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:35:29,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:29,804 INFO L262 TraceCheckSpWp]: Trace formula consists of 780 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:29,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:29,883 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-25 05:35:29,883 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:29,883 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:29,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [993504249] [2023-12-25 05:35:29,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [993504249] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:29,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:29,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:29,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542699404] [2023-12-25 05:35:29,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:29,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:29,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:29,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:29,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:29,885 INFO L87 Difference]: Start difference. First operand 2986 states and 4983 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:35:30,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:30,670 INFO L93 Difference]: Finished difference Result 9019 states and 15664 transitions. [2023-12-25 05:35:30,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:30,672 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 76 [2023-12-25 05:35:30,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:30,709 INFO L225 Difference]: With dead ends: 9019 [2023-12-25 05:35:30,709 INFO L226 Difference]: Without dead ends: 6045 [2023-12-25 05:35:30,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:30,731 INFO L413 NwaCegarLoop]: 967 mSDtfsCounter, 882 mSDsluCounter, 3511 mSDsCounter, 0 mSdLazyCounter, 354 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 4478 SdHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 354 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:30,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 4478 Invalid, 376 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 354 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 05:35:30,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6045 states. [2023-12-25 05:35:30,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6045 to 5933. [2023-12-25 05:35:30,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5933 states, 4529 states have (on average 1.6131596378891588) internal successors, (7306), 4719 states have internal predecessors, (7306), 1107 states have call successors, (1107), 303 states have call predecessors, (1107), 296 states have return successors, (1787), 1074 states have call predecessors, (1787), 1093 states have call successors, (1787) [2023-12-25 05:35:30,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5933 states to 5933 states and 10200 transitions. [2023-12-25 05:35:30,958 INFO L78 Accepts]: Start accepts. Automaton has 5933 states and 10200 transitions. Word has length 76 [2023-12-25 05:35:30,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:30,959 INFO L495 AbstractCegarLoop]: Abstraction has 5933 states and 10200 transitions. [2023-12-25 05:35:30,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:35:30,959 INFO L276 IsEmpty]: Start isEmpty. Operand 5933 states and 10200 transitions. [2023-12-25 05:35:30,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-12-25 05:35:30,960 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:30,960 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-12-25 05:35:30,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2023-12-25 05:35:31,167 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:35:31,168 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:31,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:31,168 INFO L85 PathProgramCache]: Analyzing trace with hash -322558455, now seen corresponding path program 1 times [2023-12-25 05:35:31,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:31,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435335624] [2023-12-25 05:35:31,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:31,169 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:35:31,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:31,170 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:35:31,205 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:35:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:31,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 781 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:35:31,414 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:31,438 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-25 05:35:31,438 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:31,438 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:31,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435335624] [2023-12-25 05:35:31,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435335624] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:31,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:31,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:35:31,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951018766] [2023-12-25 05:35:31,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:31,439 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:35:31,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:31,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:35:31,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:35:31,440 INFO L87 Difference]: Start difference. First operand 5933 states and 10200 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:35:31,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:31,734 INFO L93 Difference]: Finished difference Result 11926 states and 20845 transitions. [2023-12-25 05:35:31,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:35:31,734 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 77 [2023-12-25 05:35:31,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:31,782 INFO L225 Difference]: With dead ends: 11926 [2023-12-25 05:35:31,782 INFO L226 Difference]: Without dead ends: 6005 [2023-12-25 05:35:31,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 75 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:35:31,806 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 21 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:31,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2552 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:31,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6005 states. [2023-12-25 05:35:31,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6005 to 5993. [2023-12-25 05:35:31,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5993 states, 4583 states have (on average 1.60724416321187) internal successors, (7366), 4761 states have internal predecessors, (7366), 1107 states have call successors, (1107), 327 states have call predecessors, (1107), 302 states have return successors, (1769), 1068 states have call predecessors, (1769), 1093 states have call successors, (1769) [2023-12-25 05:35:31,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5993 states to 5993 states and 10242 transitions. [2023-12-25 05:35:31,997 INFO L78 Accepts]: Start accepts. Automaton has 5993 states and 10242 transitions. Word has length 77 [2023-12-25 05:35:31,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:31,997 INFO L495 AbstractCegarLoop]: Abstraction has 5993 states and 10242 transitions. [2023-12-25 05:35:31,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:35:31,998 INFO L276 IsEmpty]: Start isEmpty. Operand 5993 states and 10242 transitions. [2023-12-25 05:35:31,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-25 05:35:31,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:31,998 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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] [2023-12-25 05:35:32,008 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:35:32,206 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:35:32,207 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:32,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:32,207 INFO L85 PathProgramCache]: Analyzing trace with hash -1051193407, now seen corresponding path program 1 times [2023-12-25 05:35:32,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:32,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1363595745] [2023-12-25 05:35:32,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:32,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:35:32,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:32,210 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:35:32,210 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:35:32,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:32,468 INFO L262 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:32,471 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:32,629 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:35:32,629 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:32,629 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:32,630 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1363595745] [2023-12-25 05:35:32,630 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1363595745] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:32,630 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:32,630 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:32,630 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21356341] [2023-12-25 05:35:32,630 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:32,630 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:32,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:32,631 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:32,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:32,631 INFO L87 Difference]: Start difference. First operand 5993 states and 10242 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:35:33,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:33,712 INFO L93 Difference]: Finished difference Result 18123 states and 32806 transitions. [2023-12-25 05:35:33,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:33,714 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 86 [2023-12-25 05:35:33,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:33,787 INFO L225 Difference]: With dead ends: 18123 [2023-12-25 05:35:33,788 INFO L226 Difference]: Without dead ends: 12142 [2023-12-25 05:35:33,821 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:33,822 INFO L413 NwaCegarLoop]: 980 mSDtfsCounter, 867 mSDsluCounter, 3560 mSDsCounter, 0 mSdLazyCounter, 367 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 4540 SdHoareTripleChecker+Invalid, 388 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:33,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 4540 Invalid, 388 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 367 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-12-25 05:35:33,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12142 states. [2023-12-25 05:35:34,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12142 to 11986. [2023-12-25 05:35:34,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11986 states, 9171 states have (on average 1.6021153636462764) internal successors, (14693), 9525 states have internal predecessors, (14693), 2200 states have call successors, (2200), 651 states have call predecessors, (2200), 614 states have return successors, (4528), 2137 states have call predecessors, (4528), 2174 states have call successors, (4528) [2023-12-25 05:35:34,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11986 states to 11986 states and 21421 transitions. [2023-12-25 05:35:34,515 INFO L78 Accepts]: Start accepts. Automaton has 11986 states and 21421 transitions. Word has length 86 [2023-12-25 05:35:34,516 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:34,516 INFO L495 AbstractCegarLoop]: Abstraction has 11986 states and 21421 transitions. [2023-12-25 05:35:34,516 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-12-25 05:35:34,516 INFO L276 IsEmpty]: Start isEmpty. Operand 11986 states and 21421 transitions. [2023-12-25 05:35:34,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-25 05:35:34,517 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:34,517 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 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] [2023-12-25 05:35:34,533 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:35:34,724 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:35:34,724 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:34,725 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:34,725 INFO L85 PathProgramCache]: Analyzing trace with hash -931189718, now seen corresponding path program 1 times [2023-12-25 05:35:34,725 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:34,725 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1642381977] [2023-12-25 05:35:34,725 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:34,725 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:35:34,725 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:34,726 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:35:34,730 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:35:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:34,999 INFO L262 TraceCheckSpWp]: Trace formula consists of 795 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:35:35,002 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:35,016 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-25 05:35:35,016 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:35,016 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:35,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1642381977] [2023-12-25 05:35:35,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1642381977] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:35,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:35,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:35:35,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019480107] [2023-12-25 05:35:35,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:35,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:35:35,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:35,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:35:35,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:35:35,020 INFO L87 Difference]: Start difference. First operand 11986 states and 21421 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, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:35:35,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:35,670 INFO L93 Difference]: Finished difference Result 24104 states and 44157 transitions. [2023-12-25 05:35:35,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:35:35,671 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, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2023-12-25 05:35:35,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:35,737 INFO L225 Difference]: With dead ends: 24104 [2023-12-25 05:35:35,737 INFO L226 Difference]: Without dead ends: 12130 [2023-12-25 05:35:35,803 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:35:35,804 INFO L413 NwaCegarLoop]: 859 mSDtfsCounter, 21 mSDsluCounter, 1693 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 2552 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:35,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 2552 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:35,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12130 states. [2023-12-25 05:35:36,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12130 to 12106. [2023-12-25 05:35:36,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12106 states, 9279 states have (on average 1.596400474189029) internal successors, (14813), 9633 states have internal predecessors, (14813), 2200 states have call successors, (2200), 675 states have call predecessors, (2200), 626 states have return successors, (4508), 2125 states have call predecessors, (4508), 2174 states have call successors, (4508) [2023-12-25 05:35:36,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12106 states to 12106 states and 21521 transitions. [2023-12-25 05:35:36,328 INFO L78 Accepts]: Start accepts. Automaton has 12106 states and 21521 transitions. Word has length 87 [2023-12-25 05:35:36,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:36,328 INFO L495 AbstractCegarLoop]: Abstraction has 12106 states and 21521 transitions. [2023-12-25 05:35:36,329 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, (13), 2 states have call predecessors, (13), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-25 05:35:36,329 INFO L276 IsEmpty]: Start isEmpty. Operand 12106 states and 21521 transitions. [2023-12-25 05:35:36,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-25 05:35:36,329 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:36,329 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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] [2023-12-25 05:35:36,337 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:35:36,537 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:35:36,537 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:36,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:36,538 INFO L85 PathProgramCache]: Analyzing trace with hash 358836177, now seen corresponding path program 1 times [2023-12-25 05:35:36,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:36,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1601706171] [2023-12-25 05:35:36,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:36,538 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:35:36,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:36,539 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:35:36,698 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:35:36,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:36,925 INFO L262 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:36,927 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:37,021 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:35:37,021 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:37,021 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:37,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1601706171] [2023-12-25 05:35:37,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1601706171] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:37,021 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:37,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-25 05:35:37,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588295429] [2023-12-25 05:35:37,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:37,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:35:37,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:37,022 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:35:37,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:35:37,023 INFO L87 Difference]: Start difference. First operand 12106 states and 21521 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:35:38,600 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:38,600 INFO L93 Difference]: Finished difference Result 36549 states and 70878 transitions. [2023-12-25 05:35:38,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-25 05:35:38,602 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 97 [2023-12-25 05:35:38,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:38,868 INFO L225 Difference]: With dead ends: 36549 [2023-12-25 05:35:38,868 INFO L226 Difference]: Without dead ends: 24455 [2023-12-25 05:35:38,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:35:38,946 INFO L413 NwaCegarLoop]: 949 mSDtfsCounter, 851 mSDsluCounter, 3410 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 856 SdHoareTripleChecker+Valid, 4359 SdHoareTripleChecker+Invalid, 352 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:38,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [856 Valid, 4359 Invalid, 352 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-12-25 05:35:38,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24455 states. [2023-12-25 05:35:39,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24455 to 24275. [2023-12-25 05:35:39,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24275 states, 18611 states have (on average 1.591746816398904) internal successors, (29624), 19317 states have internal predecessors, (29624), 4389 states have call successors, (4389), 1347 states have call predecessors, (4389), 1274 states have return successors, (12319), 4266 states have call predecessors, (12319), 4339 states have call successors, (12319) [2023-12-25 05:35:40,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24275 states to 24275 states and 46332 transitions. [2023-12-25 05:35:40,530 INFO L78 Accepts]: Start accepts. Automaton has 24275 states and 46332 transitions. Word has length 97 [2023-12-25 05:35:40,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:40,530 INFO L495 AbstractCegarLoop]: Abstraction has 24275 states and 46332 transitions. [2023-12-25 05:35:40,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:35:40,530 INFO L276 IsEmpty]: Start isEmpty. Operand 24275 states and 46332 transitions. [2023-12-25 05:35:40,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 05:35:40,531 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:40,531 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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] [2023-12-25 05:35:40,546 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:35:40,739 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:35:40,739 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:40,740 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:40,740 INFO L85 PathProgramCache]: Analyzing trace with hash -1367036637, now seen corresponding path program 1 times [2023-12-25 05:35:40,740 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:40,740 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1227355470] [2023-12-25 05:35:40,740 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:40,740 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:35:40,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:40,741 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:35:40,742 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:35:40,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:41,004 INFO L262 TraceCheckSpWp]: Trace formula consists of 809 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-25 05:35:41,006 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:41,253 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:35:41,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:41,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:41,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1227355470] [2023-12-25 05:35:41,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1227355470] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:41,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:41,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:35:41,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227183617] [2023-12-25 05:35:41,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:41,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:35:41,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:41,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:35:41,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:35:41,255 INFO L87 Difference]: Start difference. First operand 24275 states and 46332 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:35:42,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:42,667 INFO L93 Difference]: Finished difference Result 50354 states and 94848 transitions. [2023-12-25 05:35:42,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:35:42,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2023-12-25 05:35:42,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:42,899 INFO L225 Difference]: With dead ends: 50354 [2023-12-25 05:35:42,899 INFO L226 Difference]: Without dead ends: 26138 [2023-12-25 05:35:43,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:35:43,077 INFO L413 NwaCegarLoop]: 1024 mSDtfsCounter, 768 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 1883 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.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:43,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 1883 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:35:43,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26138 states. [2023-12-25 05:35:44,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26138 to 25999. [2023-12-25 05:35:44,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25999 states, 19914 states have (on average 1.5906397509289947) internal successors, (31676), 20655 states have internal predecessors, (31676), 4714 states have call successors, (4714), 1446 states have call predecessors, (4714), 1370 states have return successors, (13031), 4555 states have call predecessors, (13031), 4661 states have call successors, (13031) [2023-12-25 05:35:44,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25999 states to 25999 states and 49421 transitions. [2023-12-25 05:35:44,530 INFO L78 Accepts]: Start accepts. Automaton has 25999 states and 49421 transitions. Word has length 98 [2023-12-25 05:35:44,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:44,530 INFO L495 AbstractCegarLoop]: Abstraction has 25999 states and 49421 transitions. [2023-12-25 05:35:44,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:35:44,530 INFO L276 IsEmpty]: Start isEmpty. Operand 25999 states and 49421 transitions. [2023-12-25 05:35:44,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2023-12-25 05:35:44,533 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:44,533 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:44,542 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:35:44,741 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:35:44,742 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:44,742 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:44,742 INFO L85 PathProgramCache]: Analyzing trace with hash 804156450, now seen corresponding path program 1 times [2023-12-25 05:35:44,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:44,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158516678] [2023-12-25 05:35:44,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:44,743 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:35:44,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:44,744 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:35:44,745 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:35:45,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:45,064 INFO L262 TraceCheckSpWp]: Trace formula consists of 995 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:35:45,071 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:45,156 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:35:45,156 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:45,156 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:45,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158516678] [2023-12-25 05:35:45,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158516678] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:45,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:45,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:35:45,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112369465] [2023-12-25 05:35:45,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:45,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:35:45,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:45,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:35:45,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:35:45,158 INFO L87 Difference]: Start difference. First operand 25999 states and 49421 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:35:47,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:47,358 INFO L93 Difference]: Finished difference Result 58491 states and 116158 transitions. [2023-12-25 05:35:47,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:35:47,359 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2023-12-25 05:35:47,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:47,566 INFO L225 Difference]: With dead ends: 58491 [2023-12-25 05:35:47,567 INFO L226 Difference]: Without dead ends: 32504 [2023-12-25 05:35:47,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 141 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:35:47,763 INFO L413 NwaCegarLoop]: 1002 mSDtfsCounter, 616 mSDsluCounter, 1475 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 618 SdHoareTripleChecker+Valid, 2477 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:47,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [618 Valid, 2477 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:35:47,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32504 states. [2023-12-25 05:35:49,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32504 to 32496. [2023-12-25 05:35:49,330 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32496 states, 24842 states have (on average 1.548023508574189) internal successors, (38456), 25496 states have internal predecessors, (38456), 5738 states have call successors, (5738), 1973 states have call predecessors, (5738), 1915 states have return successors, (18077), 5682 states have call predecessors, (18077), 5651 states have call successors, (18077) [2023-12-25 05:35:49,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32496 states to 32496 states and 62271 transitions. [2023-12-25 05:35:49,774 INFO L78 Accepts]: Start accepts. Automaton has 32496 states and 62271 transitions. Word has length 144 [2023-12-25 05:35:49,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:35:49,774 INFO L495 AbstractCegarLoop]: Abstraction has 32496 states and 62271 transitions. [2023-12-25 05:35:49,774 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:35:49,775 INFO L276 IsEmpty]: Start isEmpty. Operand 32496 states and 62271 transitions. [2023-12-25 05:35:49,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-25 05:35:49,777 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:35:49,777 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:49,787 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:35:49,987 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:35:49,988 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:35:49,988 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:35:49,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1337455488, now seen corresponding path program 1 times [2023-12-25 05:35:49,989 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:35:49,989 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [168098818] [2023-12-25 05:35:49,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:35:49,989 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:35:49,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:35:49,990 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:35:49,991 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:35:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:35:50,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 996 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:35:50,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:35:50,493 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:35:50,493 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:35:50,493 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:35:50,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [168098818] [2023-12-25 05:35:50,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [168098818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:35:50,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:35:50,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:35:50,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302715103] [2023-12-25 05:35:50,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:35:50,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:35:50,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:35:50,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:35:50,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:35:50,495 INFO L87 Difference]: Start difference. First operand 32496 states and 62271 transitions. Second operand has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-12-25 05:35:58,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:35:58,585 INFO L93 Difference]: Finished difference Result 85580 states and 185966 transitions. [2023-12-25 05:35:58,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-25 05:35:58,588 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 145 [2023-12-25 05:35:58,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:35:59,123 INFO L225 Difference]: With dead ends: 85580 [2023-12-25 05:35:59,124 INFO L226 Difference]: Without dead ends: 53028 [2023-12-25 05:35:59,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-12-25 05:35:59,419 INFO L413 NwaCegarLoop]: 621 mSDtfsCounter, 2748 mSDsluCounter, 1852 mSDsCounter, 0 mSdLazyCounter, 4943 mSolverCounterSat, 761 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2853 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 5704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 761 IncrementalHoareTripleChecker+Valid, 4943 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:35:59,419 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2853 Valid, 2473 Invalid, 5704 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [761 Valid, 4943 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-12-25 05:35:59,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53028 states. [2023-12-25 05:36:02,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53028 to 52708. [2023-12-25 05:36:02,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52708 states, 40271 states have (on average 1.5371110724839214) internal successors, (61901), 41278 states have internal predecessors, (61901), 9355 states have call successors, (9355), 2970 states have call predecessors, (9355), 3081 states have return successors, (40082), 9499 states have call predecessors, (40082), 9268 states have call successors, (40082) [2023-12-25 05:36:03,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52708 states to 52708 states and 111338 transitions. [2023-12-25 05:36:03,062 INFO L78 Accepts]: Start accepts. Automaton has 52708 states and 111338 transitions. Word has length 145 [2023-12-25 05:36:03,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:03,063 INFO L495 AbstractCegarLoop]: Abstraction has 52708 states and 111338 transitions. [2023-12-25 05:36:03,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.0) internal successors, (98), 7 states have internal predecessors, (98), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-12-25 05:36:03,063 INFO L276 IsEmpty]: Start isEmpty. Operand 52708 states and 111338 transitions. [2023-12-25 05:36:03,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 05:36:03,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:03,066 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:03,093 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:36:03,279 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:36:03,280 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:03,280 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:03,280 INFO L85 PathProgramCache]: Analyzing trace with hash 1716047867, now seen corresponding path program 1 times [2023-12-25 05:36:03,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:03,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2101451093] [2023-12-25 05:36:03,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:03,281 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:03,281 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:03,282 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:36:03,316 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:36:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:03,707 INFO L262 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:36:03,711 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:03,853 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:36:03,853 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:36:03,853 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:03,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2101451093] [2023-12-25 05:36:03,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2101451093] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:36:03,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:36:03,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:36:03,854 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346969891] [2023-12-25 05:36:03,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:03,855 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:36:03,855 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:03,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:36:03,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:36:03,855 INFO L87 Difference]: Start difference. First operand 52708 states and 111338 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-12-25 05:36:15,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:36:15,568 INFO L93 Difference]: Finished difference Result 126486 states and 298073 transitions. [2023-12-25 05:36:15,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-25 05:36:15,568 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 147 [2023-12-25 05:36:15,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:36:16,527 INFO L225 Difference]: With dead ends: 126486 [2023-12-25 05:36:16,527 INFO L226 Difference]: Without dead ends: 73706 [2023-12-25 05:36:17,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2023-12-25 05:36:17,557 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 2358 mSDsluCounter, 2003 mSDsCounter, 0 mSdLazyCounter, 5429 mSolverCounterSat, 642 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2461 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 6071 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 642 IncrementalHoareTripleChecker+Valid, 5429 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2023-12-25 05:36:17,557 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2461 Valid, 2656 Invalid, 6071 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [642 Valid, 5429 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2023-12-25 05:36:17,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73706 states. [2023-12-25 05:36:21,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73706 to 72198. [2023-12-25 05:36:21,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72198 states, 55244 states have (on average 1.5291072333647093) internal successors, (84474), 56652 states have internal predecessors, (84474), 12642 states have call successors, (12642), 4047 states have call predecessors, (12642), 4311 states have return successors, (62424), 12954 states have call predecessors, (62424), 12555 states have call successors, (62424) [2023-12-25 05:36:23,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72198 states to 72198 states and 159540 transitions. [2023-12-25 05:36:23,555 INFO L78 Accepts]: Start accepts. Automaton has 72198 states and 159540 transitions. Word has length 147 [2023-12-25 05:36:23,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:36:23,555 INFO L495 AbstractCegarLoop]: Abstraction has 72198 states and 159540 transitions. [2023-12-25 05:36:23,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-12-25 05:36:23,555 INFO L276 IsEmpty]: Start isEmpty. Operand 72198 states and 159540 transitions. [2023-12-25 05:36:23,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 05:36:23,717 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:36:23,718 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:23,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Ended with exit code 0 [2023-12-25 05:36:23,918 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:36:23,918 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:36:23,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:36:23,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1333394531, now seen corresponding path program 1 times [2023-12-25 05:36:23,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:36:23,920 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1107256502] [2023-12-25 05:36:23,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:36:23,920 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:23,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:36:23,921 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:36:23,922 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:36:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:36:24,349 INFO L262 TraceCheckSpWp]: Trace formula consists of 1000 conjuncts, 9 conjunts are in the unsatisfiable core [2023-12-25 05:36:24,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:36:24,831 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:36:24,831 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:36:27,197 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-12-25 05:36:27,197 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:36:27,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1107256502] [2023-12-25 05:36:27,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1107256502] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-25 05:36:27,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-25 05:36:27,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 11 [2023-12-25 05:36:27,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [272009575] [2023-12-25 05:36:27,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:36:27,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:36:27,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:36:27,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:36:27,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:36:27,199 INFO L87 Difference]: Start difference. First operand 72198 states and 159540 transitions. Second operand has 6 states, 6 states have (on average 15.5) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-25 05:37:11,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:11,271 INFO L93 Difference]: Finished difference Result 182920 states and 477376 transitions. [2023-12-25 05:37:11,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 05:37:11,276 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 147 [2023-12-25 05:37:11,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:12,721 INFO L225 Difference]: With dead ends: 182920 [2023-12-25 05:37:12,721 INFO L226 Difference]: Without dead ends: 109789 [2023-12-25 05:37:13,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:37:13,726 INFO L413 NwaCegarLoop]: 1205 mSDtfsCounter, 2298 mSDsluCounter, 1134 mSDsCounter, 0 mSdLazyCounter, 2528 mSolverCounterSat, 306 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2434 SdHoareTripleChecker+Valid, 2339 SdHoareTripleChecker+Invalid, 2834 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 306 IncrementalHoareTripleChecker+Valid, 2528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:13,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2434 Valid, 2339 Invalid, 2834 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [306 Valid, 2528 Invalid, 0 Unknown, 0 Unchecked, 31.2s Time] [2023-12-25 05:37:13,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109789 states. [2023-12-25 05:37:23,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109789 to 92578. [2023-12-25 05:37:23,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92578 states, 67898 states have (on average 1.5286311820672185) internal successors, (103791), 70826 states have internal predecessors, (103791), 19728 states have call successors, (19728), 4047 states have call predecessors, (19728), 4951 states have return successors, (88248), 20392 states have call predecessors, (88248), 19641 states have call successors, (88248) [2023-12-25 05:37:26,024 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92578 states to 92578 states and 211767 transitions. [2023-12-25 05:37:26,040 INFO L78 Accepts]: Start accepts. Automaton has 92578 states and 211767 transitions. Word has length 147 [2023-12-25 05:37:26,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:26,041 INFO L495 AbstractCegarLoop]: Abstraction has 92578 states and 211767 transitions. [2023-12-25 05:37:26,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.5) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 4 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2023-12-25 05:37:26,041 INFO L276 IsEmpty]: Start isEmpty. Operand 92578 states and 211767 transitions. [2023-12-25 05:37:26,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-25 05:37:26,044 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:26,044 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:26,058 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 (25)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:26,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 25 /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:26,258 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:26,259 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:26,259 INFO L85 PathProgramCache]: Analyzing trace with hash -228069436, now seen corresponding path program 1 times [2023-12-25 05:37:26,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:26,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1444671059] [2023-12-25 05:37:26,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:26,260 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:26,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:26,261 INFO L229 MonitoredProcess]: Starting monitored process 26 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:26,490 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 (26)] Waiting until timeout for monitored process [2023-12-25 05:37:26,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:26,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 998 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:37:26,885 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:27,016 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:37:27,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:27,017 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:27,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1444671059] [2023-12-25 05:37:27,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1444671059] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:27,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:27,017 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:37:27,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2075423892] [2023-12-25 05:37:27,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:27,017 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:37:27,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:27,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:37:27,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:27,018 INFO L87 Difference]: Start difference. First operand 92578 states and 211767 transitions. Second operand has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) [2023-12-25 05:37:46,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:46,409 INFO L93 Difference]: Finished difference Result 212908 states and 532603 transitions. [2023-12-25 05:37:46,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-12-25 05:37:46,411 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 14.285714285714286) internal successors, (100), 7 states have internal predecessors, (100), 5 states have call successors, (20), 4 states have call predecessors, (20), 5 states have return successors, (18), 4 states have call predecessors, (18), 5 states have call successors, (18) Word has length 147 [2023-12-25 05:37:46,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted.