./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:48:01,724 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:48:01,782 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-22 01:48:01,788 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:48:01,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:48:01,810 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:48:01,811 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:48:01,811 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:48:01,812 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:48:01,812 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:48:01,812 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:48:01,813 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:48:01,813 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:48:01,817 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:48:01,817 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:48:01,818 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:48:01,818 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:48:01,818 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:48:01,818 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:48:01,818 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:48:01,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:48:01,820 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:48:01,820 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:48:01,820 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:48:01,821 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:48:01,821 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:48:01,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:48:01,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:48:01,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:48:01,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:48:01,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:48:01,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:48:01,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:01,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:48:01,824 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:48:01,824 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:48:01,824 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:48:01,825 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:48:01,825 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:48:01,825 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:48:01,825 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:48:01,825 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:48:01,825 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10f09c8c5639b403d441157c6cb90f176690981c36f4af5417d0103735cbe364 [2024-11-22 01:48:02,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:48:02,057 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:48:02,059 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:48:02,060 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:48:02,060 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:48:02,061 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2024-11-22 01:48:03,350 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:48:03,596 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:48:03,596 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c [2024-11-22 01:48:03,621 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7af637238/93bf9e029299467d94a195324a0d3c69/FLAGf2e1cda98 [2024-11-22 01:48:03,635 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7af637238/93bf9e029299467d94a195324a0d3c69 [2024-11-22 01:48:03,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:48:03,638 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:48:03,639 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:03,639 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:48:03,645 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:48:03,646 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:03" (1/1) ... [2024-11-22 01:48:03,647 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ae42e13 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:03, skipping insertion in model container [2024-11-22 01:48:03,647 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:03" (1/1) ... [2024-11-22 01:48:03,696 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:48:03,898 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2024-11-22 01:48:04,115 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:04,127 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:48:04,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2024-11-22 01:48:04,136 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [150] [2024-11-22 01:48:04,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [159] [2024-11-22 01:48:04,137 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [525] [2024-11-22 01:48:04,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [563] [2024-11-22 01:48:04,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [752] [2024-11-22 01:48:04,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1102] [2024-11-22 01:48:04,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1769] [2024-11-22 01:48:04,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1784] [2024-11-22 01:48:04,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1904] [2024-11-22 01:48:04,145 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product22.cil.c[3205,3218] [2024-11-22 01:48:04,282 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:04,323 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:48:04,324 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04 WrapperNode [2024-11-22 01:48:04,324 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:04,325 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:04,325 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:48:04,325 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:48:04,330 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,356 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,395 INFO L138 Inliner]: procedures = 92, calls = 351, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 904 [2024-11-22 01:48:04,395 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:04,399 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:48:04,400 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:48:04,400 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:48:04,408 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,409 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,415 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,442 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 01:48:04,442 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,442 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,462 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,474 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,478 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,482 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,489 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:48:04,490 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:48:04,490 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:48:04,490 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:48:04,491 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:04,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:04,527 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) [2024-11-22 01:48:04,529 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 [2024-11-22 01:48:04,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:48:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-22 01:48:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-22 01:48:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-22 01:48:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-22 01:48:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:48:04,563 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:48:04,563 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:48:04,565 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:48:04,565 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-22 01:48:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-22 01:48:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:48:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:48:04,566 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:48:04,566 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:48:04,567 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:48:04,567 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:48:04,567 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:48:04,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:48:04,568 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:48:04,568 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:48:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:48:04,569 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:48:04,569 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:48:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:48:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-22 01:48:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-22 01:48:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-22 01:48:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-22 01:48:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:48:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:48:04,570 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-22 01:48:04,570 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-22 01:48:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:48:04,571 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:48:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:48:04,571 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:48:04,571 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:48:04,572 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:48:04,572 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:48:04,572 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:48:04,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:48:04,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:48:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:48:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:48:04,575 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:48:04,575 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:48:04,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:48:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:48:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:48:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:48:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:48:04,576 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__twothirdsfull [2024-11-22 01:48:04,576 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__twothirdsfull [2024-11-22 01:48:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:48:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:48:04,577 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:48:04,577 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:48:04,735 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:48:04,737 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:48:05,782 INFO L? ?]: Removed 462 outVars from TransFormulas that were not future-live. [2024-11-22 01:48:05,783 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:48:05,818 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:48:05,818 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:48:05,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:05 BoogieIcfgContainer [2024-11-22 01:48:05,819 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:48:05,820 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:48:05,820 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:48:05,824 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:48:05,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:48:03" (1/3) ... [2024-11-22 01:48:05,825 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a42b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:05, skipping insertion in model container [2024-11-22 01:48:05,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04" (2/3) ... [2024-11-22 01:48:05,826 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69a42b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:05, skipping insertion in model container [2024-11-22 01:48:05,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:05" (3/3) ... [2024-11-22 01:48:05,828 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product22.cil.c [2024-11-22 01:48:05,842 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:48:05,842 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:48:05,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:48:05,922 INFO L333 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, 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;@62d8c2a8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:48:05,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:48:05,930 INFO L276 IsEmpty]: Start isEmpty. Operand has 596 states, 459 states have (on average 1.673202614379085) internal successors, (768), 479 states have internal predecessors, (768), 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) [2024-11-22 01:48:05,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-22 01:48:05,940 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:05,941 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:05,941 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:05,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:05,945 INFO L85 PathProgramCache]: Analyzing trace with hash -1091803018, now seen corresponding path program 1 times [2024-11-22 01:48:05,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:05,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212351249] [2024-11-22 01:48:05,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:05,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:06,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:06,486 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:06,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:06,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212351249] [2024-11-22 01:48:06,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212351249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:06,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:06,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:06,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351481640] [2024-11-22 01:48:06,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:06,493 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:06,493 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:06,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:06,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:06,513 INFO L87 Difference]: Start difference. First operand has 596 states, 459 states have (on average 1.673202614379085) internal successors, (768), 479 states have internal predecessors, (768), 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 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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) [2024-11-22 01:48:06,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:06,740 INFO L93 Difference]: Finished difference Result 1189 states and 1980 transitions. [2024-11-22 01:48:06,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:06,748 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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 67 [2024-11-22 01:48:06,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:06,768 INFO L225 Difference]: With dead ends: 1189 [2024-11-22 01:48:06,768 INFO L226 Difference]: Without dead ends: 601 [2024-11-22 01:48:06,775 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:48:06,777 INFO L432 NwaCegarLoop]: 967 mSDtfsCounter, 91 mSDsluCounter, 4750 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5717 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:06,777 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5717 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:06,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2024-11-22 01:48:06,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 599. [2024-11-22 01:48:06,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 462 states have (on average 1.6645021645021645) internal successors, (769), 482 states have internal predecessors, (769), 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) [2024-11-22 01:48:06,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 986 transitions. [2024-11-22 01:48:06,859 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 986 transitions. Word has length 67 [2024-11-22 01:48:06,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:06,859 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 986 transitions. [2024-11-22 01:48:06,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 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) [2024-11-22 01:48:06,860 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 986 transitions. [2024-11-22 01:48:06,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 01:48:06,865 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:06,865 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:06,865 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:48:06,865 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:06,866 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:06,866 INFO L85 PathProgramCache]: Analyzing trace with hash 1386526050, now seen corresponding path program 1 times [2024-11-22 01:48:06,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:06,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815050975] [2024-11-22 01:48:06,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:06,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:06,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:07,072 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:07,072 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:07,073 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815050975] [2024-11-22 01:48:07,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1815050975] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:07,073 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:07,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:07,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402649904] [2024-11-22 01:48:07,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:07,075 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:07,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:07,076 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:07,076 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:07,077 INFO L87 Difference]: Start difference. First operand 599 states and 986 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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) [2024-11-22 01:48:07,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:07,197 INFO L93 Difference]: Finished difference Result 1193 states and 1975 transitions. [2024-11-22 01:48:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:07,198 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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 68 [2024-11-22 01:48:07,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:07,203 INFO L225 Difference]: With dead ends: 1193 [2024-11-22 01:48:07,203 INFO L226 Difference]: Without dead ends: 610 [2024-11-22 01:48:07,207 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:48:07,208 INFO L432 NwaCegarLoop]: 968 mSDtfsCounter, 90 mSDsluCounter, 4744 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5712 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:07,208 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5712 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:07,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2024-11-22 01:48:07,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 599. [2024-11-22 01:48:07,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 462 states have (on average 1.6645021645021645) internal successors, (769), 482 states have internal predecessors, (769), 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) [2024-11-22 01:48:07,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 986 transitions. [2024-11-22 01:48:07,252 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 986 transitions. Word has length 68 [2024-11-22 01:48:07,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:07,253 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 986 transitions. [2024-11-22 01:48:07,253 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 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) [2024-11-22 01:48:07,253 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 986 transitions. [2024-11-22 01:48:07,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 01:48:07,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:07,255 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:07,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:48:07,256 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:07,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:07,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1511315108, now seen corresponding path program 1 times [2024-11-22 01:48:07,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:07,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [430336991] [2024-11-22 01:48:07,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:07,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:07,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:07,381 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:07,381 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:07,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [430336991] [2024-11-22 01:48:07,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [430336991] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:07,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:07,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:07,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247919558] [2024-11-22 01:48:07,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:07,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:07,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:07,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:07,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:07,383 INFO L87 Difference]: Start difference. First operand 599 states and 986 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, (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) [2024-11-22 01:48:07,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:07,432 INFO L93 Difference]: Finished difference Result 1180 states and 1953 transitions. [2024-11-22 01:48:07,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:07,433 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, (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 68 [2024-11-22 01:48:07,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:07,439 INFO L225 Difference]: With dead ends: 1180 [2024-11-22 01:48:07,439 INFO L226 Difference]: Without dead ends: 569 [2024-11-22 01:48:07,442 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:48:07,444 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 14 mSDsluCounter, 1907 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2863 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:07,444 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2863 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:07,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 569 states. [2024-11-22 01:48:07,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 569 to 569. [2024-11-22 01:48:07,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 569 states, 435 states have (on average 1.6482758620689655) internal successors, (717), 453 states have internal predecessors, (717), 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) [2024-11-22 01:48:07,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 569 states to 569 states and 930 transitions. [2024-11-22 01:48:07,473 INFO L78 Accepts]: Start accepts. Automaton has 569 states and 930 transitions. Word has length 68 [2024-11-22 01:48:07,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:07,474 INFO L471 AbstractCegarLoop]: Abstraction has 569 states and 930 transitions. [2024-11-22 01:48:07,474 INFO L472 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, (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) [2024-11-22 01:48:07,475 INFO L276 IsEmpty]: Start isEmpty. Operand 569 states and 930 transitions. [2024-11-22 01:48:07,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-22 01:48:07,476 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:07,477 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:07,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:48:07,478 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:07,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:07,478 INFO L85 PathProgramCache]: Analyzing trace with hash -58977766, now seen corresponding path program 1 times [2024-11-22 01:48:07,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:07,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296319078] [2024-11-22 01:48:07,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:07,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:07,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:07,710 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:07,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:07,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296319078] [2024-11-22 01:48:07,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296319078] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:07,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:07,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:07,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786454745] [2024-11-22 01:48:07,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:07,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:07,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:07,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:07,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:07,713 INFO L87 Difference]: Start difference. First operand 569 states and 930 transitions. Second operand has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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) [2024-11-22 01:48:07,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:07,791 INFO L93 Difference]: Finished difference Result 1131 states and 1859 transitions. [2024-11-22 01:48:07,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:07,791 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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 69 [2024-11-22 01:48:07,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:07,797 INFO L225 Difference]: With dead ends: 1131 [2024-11-22 01:48:07,797 INFO L226 Difference]: Without dead ends: 563 [2024-11-22 01:48:07,801 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:48:07,801 INFO L432 NwaCegarLoop]: 920 mSDtfsCounter, 63 mSDsluCounter, 4542 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5462 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:07,802 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5462 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:07,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2024-11-22 01:48:07,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 563. [2024-11-22 01:48:07,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 563 states, 429 states have (on average 1.641025641025641) internal successors, (704), 447 states have internal predecessors, (704), 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) [2024-11-22 01:48:07,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 563 states to 563 states and 917 transitions. [2024-11-22 01:48:07,827 INFO L78 Accepts]: Start accepts. Automaton has 563 states and 917 transitions. Word has length 69 [2024-11-22 01:48:07,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:07,828 INFO L471 AbstractCegarLoop]: Abstraction has 563 states and 917 transitions. [2024-11-22 01:48:07,828 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.166666666666666) internal successors, (49), 6 states have internal predecessors, (49), 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) [2024-11-22 01:48:07,829 INFO L276 IsEmpty]: Start isEmpty. Operand 563 states and 917 transitions. [2024-11-22 01:48:07,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:48:07,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:07,832 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:07,832 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:48:07,833 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:07,833 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:07,834 INFO L85 PathProgramCache]: Analyzing trace with hash 1410750598, now seen corresponding path program 1 times [2024-11-22 01:48:07,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:07,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1531263176] [2024-11-22 01:48:07,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:07,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:07,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,006 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1531263176] [2024-11-22 01:48:08,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1531263176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:08,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124757352] [2024-11-22 01:48:08,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:08,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:08,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:08,007 INFO L87 Difference]: Start difference. First operand 563 states and 917 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-22 01:48:08,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,071 INFO L93 Difference]: Finished difference Result 1119 states and 1833 transitions. [2024-11-22 01:48:08,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:08,072 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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 70 [2024-11-22 01:48:08,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,076 INFO L225 Difference]: With dead ends: 1119 [2024-11-22 01:48:08,076 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:08,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:48:08,081 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 49 mSDsluCounter, 4494 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5402 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:08,081 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5402 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:08,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:08,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:08,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6335697399527187) internal successors, (691), 441 states have internal predecessors, (691), 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) [2024-11-22 01:48:08,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 904 transitions. [2024-11-22 01:48:08,102 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 904 transitions. Word has length 70 [2024-11-22 01:48:08,102 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,102 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 904 transitions. [2024-11-22 01:48:08,102 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-22 01:48:08,102 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 904 transitions. [2024-11-22 01:48:08,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-22 01:48:08,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,103 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:08,103 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:48:08,104 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1989326905, now seen corresponding path program 1 times [2024-11-22 01:48:08,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815894476] [2024-11-22 01:48:08,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,279 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815894476] [2024-11-22 01:48:08,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815894476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:08,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713709991] [2024-11-22 01:48:08,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:08,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:08,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:08,284 INFO L87 Difference]: Start difference. First operand 557 states and 904 transitions. Second operand has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-22 01:48:08,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,344 INFO L93 Difference]: Finished difference Result 1107 states and 1807 transitions. [2024-11-22 01:48:08,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:08,344 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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 70 [2024-11-22 01:48:08,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,349 INFO L225 Difference]: With dead ends: 1107 [2024-11-22 01:48:08,350 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:08,353 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-22 01:48:08,353 INFO L432 NwaCegarLoop]: 896 mSDtfsCounter, 24 mSDsluCounter, 4458 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5354 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:08,354 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5354 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:08,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:08,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:08,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6312056737588652) internal successors, (690), 441 states have internal predecessors, (690), 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) [2024-11-22 01:48:08,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 903 transitions. [2024-11-22 01:48:08,374 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 903 transitions. Word has length 70 [2024-11-22 01:48:08,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,376 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 903 transitions. [2024-11-22 01:48:08,376 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.333333333333334) internal successors, (50), 6 states have internal predecessors, (50), 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) [2024-11-22 01:48:08,377 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 903 transitions. [2024-11-22 01:48:08,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-22 01:48:08,378 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,378 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:08,378 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:48:08,379 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1236603970, now seen corresponding path program 1 times [2024-11-22 01:48:08,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116519617] [2024-11-22 01:48:08,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,474 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116519617] [2024-11-22 01:48:08,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116519617] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:08,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082122689] [2024-11-22 01:48:08,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,476 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:08,476 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:08,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,477 INFO L87 Difference]: Start difference. First operand 557 states and 903 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,517 INFO L93 Difference]: Finished difference Result 1098 states and 1792 transitions. [2024-11-22 01:48:08,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:08,517 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2024-11-22 01:48:08,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,523 INFO L225 Difference]: With dead ends: 1098 [2024-11-22 01:48:08,524 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:08,526 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,527 INFO L432 NwaCegarLoop]: 888 mSDtfsCounter, 15 mSDsluCounter, 1761 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2649 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:08,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2649 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:08,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:08,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:08,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6288416075650118) internal successors, (689), 441 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) [2024-11-22 01:48:08,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 902 transitions. [2024-11-22 01:48:08,542 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 902 transitions. Word has length 71 [2024-11-22 01:48:08,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,543 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 902 transitions. [2024-11-22 01:48:08,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,543 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 902 transitions. [2024-11-22 01:48:08,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-22 01:48:08,543 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,544 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:08,544 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:48:08,544 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,544 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1305315430, now seen corresponding path program 1 times [2024-11-22 01:48:08,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226354749] [2024-11-22 01:48:08,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,646 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226354749] [2024-11-22 01:48:08,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226354749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:08,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881220754] [2024-11-22 01:48:08,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:08,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,648 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:08,648 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,648 INFO L87 Difference]: Start difference. First operand 557 states and 902 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,687 INFO L93 Difference]: Finished difference Result 1098 states and 1790 transitions. [2024-11-22 01:48:08,687 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:08,687 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-22 01:48:08,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,691 INFO L225 Difference]: With dead ends: 1098 [2024-11-22 01:48:08,691 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:08,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,694 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 14 mSDsluCounter, 1762 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:08,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2651 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:08,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:08,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:08,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6264775413711583) internal successors, (688), 441 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) [2024-11-22 01:48:08,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 901 transitions. [2024-11-22 01:48:08,710 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 901 transitions. Word has length 72 [2024-11-22 01:48:08,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,711 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 901 transitions. [2024-11-22 01:48:08,711 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,711 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 901 transitions. [2024-11-22 01:48:08,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 01:48:08,712 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,712 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:08,712 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:48:08,713 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,713 INFO L85 PathProgramCache]: Analyzing trace with hash -1818012413, now seen corresponding path program 1 times [2024-11-22 01:48:08,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698018013] [2024-11-22 01:48:08,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,841 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,842 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,842 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698018013] [2024-11-22 01:48:08,842 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698018013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,842 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,842 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:08,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995035104] [2024-11-22 01:48:08,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,843 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:08,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:08,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,844 INFO L87 Difference]: Start difference. First operand 557 states and 901 transitions. Second operand has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,880 INFO L93 Difference]: Finished difference Result 1098 states and 1788 transitions. [2024-11-22 01:48:08,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:08,883 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 73 [2024-11-22 01:48:08,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,887 INFO L225 Difference]: With dead ends: 1098 [2024-11-22 01:48:08,887 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:08,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:08,890 INFO L432 NwaCegarLoop]: 890 mSDtfsCounter, 13 mSDsluCounter, 1763 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2653 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:08,891 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2653 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:08,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:08,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:08,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.624113475177305) internal successors, (687), 441 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) [2024-11-22 01:48:08,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 900 transitions. [2024-11-22 01:48:08,912 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 900 transitions. Word has length 73 [2024-11-22 01:48:08,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,914 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 900 transitions. [2024-11-22 01:48:08,914 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.25) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:08,914 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 900 transitions. [2024-11-22 01:48:08,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-22 01:48:08,915 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,915 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:08,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:48:08,915 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,916 INFO L85 PathProgramCache]: Analyzing trace with hash -175378357, now seen corresponding path program 1 times [2024-11-22 01:48:08,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746444909] [2024-11-22 01:48:08,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,999 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:08,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746444909] [2024-11-22 01:48:08,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746444909] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:08,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018659458] [2024-11-22 01:48:09,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:09,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:09,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:09,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:09,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:09,001 INFO L87 Difference]: Start difference. First operand 557 states and 900 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:09,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:09,042 INFO L93 Difference]: Finished difference Result 1098 states and 1786 transitions. [2024-11-22 01:48:09,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:09,044 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-22 01:48:09,044 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:09,050 INFO L225 Difference]: With dead ends: 1098 [2024-11-22 01:48:09,050 INFO L226 Difference]: Without dead ends: 557 [2024-11-22 01:48:09,052 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:09,053 INFO L432 NwaCegarLoop]: 891 mSDtfsCounter, 12 mSDsluCounter, 1764 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2655 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:09,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2655 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:09,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 557 states. [2024-11-22 01:48:09,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 557 to 557. [2024-11-22 01:48:09,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 557 states, 423 states have (on average 1.6217494089834514) internal successors, (686), 441 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) [2024-11-22 01:48:09,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 899 transitions. [2024-11-22 01:48:09,066 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 899 transitions. Word has length 74 [2024-11-22 01:48:09,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:09,066 INFO L471 AbstractCegarLoop]: Abstraction has 557 states and 899 transitions. [2024-11-22 01:48:09,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-22 01:48:09,067 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 899 transitions. [2024-11-22 01:48:09,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-22 01:48:09,067 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:09,067 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:09,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:48:09,068 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:09,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:09,068 INFO L85 PathProgramCache]: Analyzing trace with hash -1111780792, now seen corresponding path program 1 times [2024-11-22 01:48:09,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:09,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809326725] [2024-11-22 01:48:09,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:09,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:09,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:09,224 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 01:48:09,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:09,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809326725] [2024-11-22 01:48:09,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809326725] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:09,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69674279] [2024-11-22 01:48:09,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:09,225 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:09,225 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:09,227 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:09,229 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-22 01:48:09,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:09,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 1493 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:09,513 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:09,575 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:48:09,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:09,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69674279] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:09,576 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:09,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:09,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1079714923] [2024-11-22 01:48:09,577 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:09,577 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:09,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:09,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:09,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:09,578 INFO L87 Difference]: Start difference. First operand 557 states and 899 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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) [2024-11-22 01:48:09,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:09,629 INFO L93 Difference]: Finished difference Result 1582 states and 2585 transitions. [2024-11-22 01:48:09,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:09,629 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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 75 [2024-11-22 01:48:09,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:09,638 INFO L225 Difference]: With dead ends: 1582 [2024-11-22 01:48:09,639 INFO L226 Difference]: Without dead ends: 1043 [2024-11-22 01:48:09,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:09,643 INFO L432 NwaCegarLoop]: 908 mSDtfsCounter, 861 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1701 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:09,644 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1701 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:09,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1043 states. [2024-11-22 01:48:09,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1043 to 1028. [2024-11-22 01:48:09,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1028 states, 788 states have (on average 1.634517766497462) internal successors, (1288), 823 states have internal predecessors, (1288), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 183 states have call predecessors, (193), 188 states have call successors, (193) [2024-11-22 01:48:09,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1028 states to 1028 states and 1672 transitions. [2024-11-22 01:48:09,713 INFO L78 Accepts]: Start accepts. Automaton has 1028 states and 1672 transitions. Word has length 75 [2024-11-22 01:48:09,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:09,715 INFO L471 AbstractCegarLoop]: Abstraction has 1028 states and 1672 transitions. [2024-11-22 01:48:09,715 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 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) [2024-11-22 01:48:09,715 INFO L276 IsEmpty]: Start isEmpty. Operand 1028 states and 1672 transitions. [2024-11-22 01:48:09,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 01:48:09,716 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:09,717 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:09,730 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-22 01:48:09,920 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-22 01:48:09,921 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:09,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:09,922 INFO L85 PathProgramCache]: Analyzing trace with hash -1519724737, now seen corresponding path program 1 times [2024-11-22 01:48:09,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:09,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114316041] [2024-11-22 01:48:09,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:09,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:09,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,085 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 01:48:10,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114316041] [2024-11-22 01:48:10,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2114316041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:10,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651044487] [2024-11-22 01:48:10,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:10,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:10,089 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:10,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-22 01:48:10,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,341 INFO L255 TraceCheckSpWp]: Trace formula consists of 1494 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:10,348 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:10,392 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:48:10,392 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:10,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651044487] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:10,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:10,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1492160431] [2024-11-22 01:48:10,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:10,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:10,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:10,394 INFO L87 Difference]: Start difference. First operand 1028 states and 1672 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2024-11-22 01:48:10,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:10,468 INFO L93 Difference]: Finished difference Result 2524 states and 4133 transitions. [2024-11-22 01:48:10,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:10,470 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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 76 [2024-11-22 01:48:10,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:10,481 INFO L225 Difference]: With dead ends: 2524 [2024-11-22 01:48:10,481 INFO L226 Difference]: Without dead ends: 1514 [2024-11-22 01:48:10,487 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:10,489 INFO L432 NwaCegarLoop]: 965 mSDtfsCounter, 861 mSDsluCounter, 792 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1757 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:10,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1757 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:10,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2024-11-22 01:48:10,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1466. [2024-11-22 01:48:10,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1466 states, 1126 states have (on average 1.6465364120781527) internal successors, (1854), 1178 states have internal predecessors, (1854), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 261 states have call predecessors, (278), 268 states have call successors, (278) [2024-11-22 01:48:10,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1466 states to 1466 states and 2403 transitions. [2024-11-22 01:48:10,563 INFO L78 Accepts]: Start accepts. Automaton has 1466 states and 2403 transitions. Word has length 76 [2024-11-22 01:48:10,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:10,563 INFO L471 AbstractCegarLoop]: Abstraction has 1466 states and 2403 transitions. [2024-11-22 01:48:10,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 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) [2024-11-22 01:48:10,563 INFO L276 IsEmpty]: Start isEmpty. Operand 1466 states and 2403 transitions. [2024-11-22 01:48:10,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-22 01:48:10,565 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:10,565 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:10,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-22 01:48:10,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-22 01:48:10,770 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:10,770 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:10,770 INFO L85 PathProgramCache]: Analyzing trace with hash -964349207, now seen corresponding path program 1 times [2024-11-22 01:48:10,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:10,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694411584] [2024-11-22 01:48:10,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,771 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:10,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:10,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,909 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694411584] [2024-11-22 01:48:10,909 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694411584] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:10,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:10,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212117708] [2024-11-22 01:48:10,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,910 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:10,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:10,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:10,911 INFO L87 Difference]: Start difference. First operand 1466 states and 2403 transitions. Second operand has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 01:48:11,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:11,388 INFO L93 Difference]: Finished difference Result 4322 states and 7240 transitions. [2024-11-22 01:48:11,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:11,389 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-22 01:48:11,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:11,412 INFO L225 Difference]: With dead ends: 4322 [2024-11-22 01:48:11,412 INFO L226 Difference]: Without dead ends: 2874 [2024-11-22 01:48:11,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:11,422 INFO L432 NwaCegarLoop]: 1009 mSDtfsCounter, 891 mSDsluCounter, 3623 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 903 SdHoareTripleChecker+Valid, 4632 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:11,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [903 Valid, 4632 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:48:11,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2874 states. [2024-11-22 01:48:11,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2874 to 2827. [2024-11-22 01:48:11,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2827 states, 2173 states have (on average 1.646571560055223) internal successors, (3578), 2273 states have internal predecessors, (3578), 521 states have call successors, (521), 130 states have call predecessors, (521), 132 states have return successors, (619), 507 states have call predecessors, (619), 517 states have call successors, (619) [2024-11-22 01:48:11,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2827 states to 2827 states and 4718 transitions. [2024-11-22 01:48:11,576 INFO L78 Accepts]: Start accepts. Automaton has 2827 states and 4718 transitions. Word has length 78 [2024-11-22 01:48:11,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:11,576 INFO L471 AbstractCegarLoop]: Abstraction has 2827 states and 4718 transitions. [2024-11-22 01:48:11,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.333333333333334) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-22 01:48:11,577 INFO L276 IsEmpty]: Start isEmpty. Operand 2827 states and 4718 transitions. [2024-11-22 01:48:11,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 01:48:11,578 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:11,578 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:11,578 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:48:11,578 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:11,579 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:11,579 INFO L85 PathProgramCache]: Analyzing trace with hash -407303342, now seen corresponding path program 1 times [2024-11-22 01:48:11,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:11,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728717380] [2024-11-22 01:48:11,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:11,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:11,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:11,710 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-22 01:48:11,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:11,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728717380] [2024-11-22 01:48:11,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [728717380] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:11,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20985670] [2024-11-22 01:48:11,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:11,711 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:11,712 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:11,714 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:11,715 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-22 01:48:11,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:11,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 1512 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-22 01:48:11,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:12,082 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-22 01:48:12,082 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:12,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20985670] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:12,082 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:12,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2024-11-22 01:48:12,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153348965] [2024-11-22 01:48:12,083 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:12,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:12,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:12,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:12,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-22 01:48:12,084 INFO L87 Difference]: Start difference. First operand 2827 states and 4718 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 01:48:12,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:12,832 INFO L93 Difference]: Finished difference Result 7654 states and 13052 transitions. [2024-11-22 01:48:12,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:12,832 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) Word has length 79 [2024-11-22 01:48:12,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:12,868 INFO L225 Difference]: With dead ends: 7654 [2024-11-22 01:48:12,869 INFO L226 Difference]: Without dead ends: 4845 [2024-11-22 01:48:12,889 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2024-11-22 01:48:12,890 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 761 mSDsluCounter, 3160 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 764 SdHoareTripleChecker+Valid, 4087 SdHoareTripleChecker+Invalid, 564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:12,890 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [764 Valid, 4087 Invalid, 564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:48:12,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4845 states. [2024-11-22 01:48:13,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4845 to 4802. [2024-11-22 01:48:13,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4802 states, 3688 states have (on average 1.5997830802603037) internal successors, (5900), 3854 states have internal predecessors, (5900), 874 states have call successors, (874), 232 states have call predecessors, (874), 239 states have return successors, (1177), 855 states have call predecessors, (1177), 868 states have call successors, (1177) [2024-11-22 01:48:13,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4802 states to 4802 states and 7951 transitions. [2024-11-22 01:48:13,147 INFO L78 Accepts]: Start accepts. Automaton has 4802 states and 7951 transitions. Word has length 79 [2024-11-22 01:48:13,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:13,147 INFO L471 AbstractCegarLoop]: Abstraction has 4802 states and 7951 transitions. [2024-11-22 01:48:13,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 4 states have call successors, (11), 3 states have call predecessors, (11), 4 states have return successors, (9), 4 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-22 01:48:13,148 INFO L276 IsEmpty]: Start isEmpty. Operand 4802 states and 7951 transitions. [2024-11-22 01:48:13,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 01:48:13,149 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:13,149 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:13,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-22 01:48:13,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:13,350 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:13,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:13,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1062650188, now seen corresponding path program 1 times [2024-11-22 01:48:13,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:13,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808051952] [2024-11-22 01:48:13,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:13,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:13,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:13,447 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:13,447 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:13,447 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808051952] [2024-11-22 01:48:13,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808051952] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:13,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:13,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:13,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [634501016] [2024-11-22 01:48:13,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:13,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:13,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:13,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:13,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:13,450 INFO L87 Difference]: Start difference. First operand 4802 states and 7951 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 01:48:13,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:13,718 INFO L93 Difference]: Finished difference Result 9610 states and 16077 transitions. [2024-11-22 01:48:13,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:13,720 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-22 01:48:13,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:13,763 INFO L225 Difference]: With dead ends: 9610 [2024-11-22 01:48:13,763 INFO L226 Difference]: Without dead ends: 4826 [2024-11-22 01:48:13,791 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:48:13,791 INFO L432 NwaCegarLoop]: 882 mSDtfsCounter, 12 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2619 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:13,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2619 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:13,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4826 states. [2024-11-22 01:48:14,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4826 to 4810. [2024-11-22 01:48:14,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4810 states, 3694 states have (on average 1.5982674607471576) internal successors, (5904), 3860 states have internal predecessors, (5904), 874 states have call successors, (874), 236 states have call predecessors, (874), 241 states have return successors, (1166), 853 states have call predecessors, (1166), 868 states have call successors, (1166) [2024-11-22 01:48:14,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4810 states to 4810 states and 7944 transitions. [2024-11-22 01:48:14,052 INFO L78 Accepts]: Start accepts. Automaton has 4810 states and 7944 transitions. Word has length 79 [2024-11-22 01:48:14,052 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:14,052 INFO L471 AbstractCegarLoop]: Abstraction has 4810 states and 7944 transitions. [2024-11-22 01:48:14,053 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-22 01:48:14,053 INFO L276 IsEmpty]: Start isEmpty. Operand 4810 states and 7944 transitions. [2024-11-22 01:48:14,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-22 01:48:14,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:14,054 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:14,054 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:48:14,054 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:14,055 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:14,055 INFO L85 PathProgramCache]: Analyzing trace with hash 1639020755, now seen corresponding path program 1 times [2024-11-22 01:48:14,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:14,055 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690715018] [2024-11-22 01:48:14,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:14,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:14,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:14,191 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-22 01:48:14,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:14,192 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690715018] [2024-11-22 01:48:14,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690715018] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:14,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:14,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:14,192 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093729884] [2024-11-22 01:48:14,192 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:14,193 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:14,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:14,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:14,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:14,193 INFO L87 Difference]: Start difference. First operand 4810 states and 7944 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:48:15,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:15,016 INFO L93 Difference]: Finished difference Result 14363 states and 24713 transitions. [2024-11-22 01:48:15,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:15,018 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 87 [2024-11-22 01:48:15,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:15,096 INFO L225 Difference]: With dead ends: 14363 [2024-11-22 01:48:15,097 INFO L226 Difference]: Without dead ends: 9571 [2024-11-22 01:48:15,122 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:15,123 INFO L432 NwaCegarLoop]: 969 mSDtfsCounter, 886 mSDsluCounter, 3512 mSDsCounter, 0 mSdLazyCounter, 279 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 894 SdHoareTripleChecker+Valid, 4481 SdHoareTripleChecker+Invalid, 290 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:15,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [894 Valid, 4481 Invalid, 290 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 279 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:15,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9571 states. [2024-11-22 01:48:15,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9571 to 9502. [2024-11-22 01:48:15,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9502 states, 7300 states have (on average 1.594109589041096) internal successors, (11637), 7626 states have internal predecessors, (11637), 1720 states have call successors, (1720), 466 states have call predecessors, (1720), 481 states have return successors, (2824), 1689 states have call predecessors, (2824), 1710 states have call successors, (2824) [2024-11-22 01:48:15,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9502 states to 9502 states and 16181 transitions. [2024-11-22 01:48:15,583 INFO L78 Accepts]: Start accepts. Automaton has 9502 states and 16181 transitions. Word has length 87 [2024-11-22 01:48:15,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:15,583 INFO L471 AbstractCegarLoop]: Abstraction has 9502 states and 16181 transitions. [2024-11-22 01:48:15,583 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-22 01:48:15,583 INFO L276 IsEmpty]: Start isEmpty. Operand 9502 states and 16181 transitions. [2024-11-22 01:48:15,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-22 01:48:15,585 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:15,585 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-22 01:48:15,585 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:48:15,585 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:15,585 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:15,585 INFO L85 PathProgramCache]: Analyzing trace with hash 1519706194, now seen corresponding path program 1 times [2024-11-22 01:48:15,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:15,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86643358] [2024-11-22 01:48:15,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:15,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:15,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:15,662 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-22 01:48:15,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:15,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86643358] [2024-11-22 01:48:15,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86643358] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:15,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:15,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:15,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451825145] [2024-11-22 01:48:15,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:15,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:15,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:15,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:15,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:15,666 INFO L87 Difference]: Start difference. First operand 9502 states and 16181 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:48:16,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:16,289 INFO L93 Difference]: Finished difference Result 19058 states and 32935 transitions. [2024-11-22 01:48:16,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:16,290 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 88 [2024-11-22 01:48:16,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:16,386 INFO L225 Difference]: With dead ends: 19058 [2024-11-22 01:48:16,386 INFO L226 Difference]: Without dead ends: 9574 [2024-11-22 01:48:16,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:48:16,450 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 12 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:16,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2610 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:16,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9574 states. [2024-11-22 01:48:16,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9574 to 9542. [2024-11-22 01:48:16,906 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9542 states, 7336 states have (on average 1.5917393675027263) internal successors, (11677), 7654 states have internal predecessors, (11677), 1720 states have call successors, (1720), 482 states have call predecessors, (1720), 485 states have return successors, (2808), 1685 states have call predecessors, (2808), 1710 states have call successors, (2808) [2024-11-22 01:48:16,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9542 states to 9542 states and 16205 transitions. [2024-11-22 01:48:16,982 INFO L78 Accepts]: Start accepts. Automaton has 9542 states and 16205 transitions. Word has length 88 [2024-11-22 01:48:16,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:16,982 INFO L471 AbstractCegarLoop]: Abstraction has 9542 states and 16205 transitions. [2024-11-22 01:48:16,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-22 01:48:16,983 INFO L276 IsEmpty]: Start isEmpty. Operand 9542 states and 16205 transitions. [2024-11-22 01:48:16,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2024-11-22 01:48:16,985 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:16,985 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-22 01:48:16,985 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:48:16,985 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:16,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:16,986 INFO L85 PathProgramCache]: Analyzing trace with hash -373229006, now seen corresponding path program 1 times [2024-11-22 01:48:16,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:16,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311699840] [2024-11-22 01:48:16,987 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:16,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:17,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:17,125 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-22 01:48:17,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:17,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311699840] [2024-11-22 01:48:17,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311699840] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:17,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:17,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:17,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496918203] [2024-11-22 01:48:17,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:17,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:17,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:17,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:17,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:17,128 INFO L87 Difference]: Start difference. First operand 9542 states and 16205 transitions. Second operand has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:48:18,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:18,308 INFO L93 Difference]: Finished difference Result 28637 states and 51597 transitions. [2024-11-22 01:48:18,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:18,309 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 97 [2024-11-22 01:48:18,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:18,450 INFO L225 Difference]: With dead ends: 28637 [2024-11-22 01:48:18,450 INFO L226 Difference]: Without dead ends: 19113 [2024-11-22 01:48:18,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:18,512 INFO L432 NwaCegarLoop]: 1007 mSDtfsCounter, 881 mSDsluCounter, 3637 mSDsCounter, 0 mSdLazyCounter, 278 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 887 SdHoareTripleChecker+Valid, 4644 SdHoareTripleChecker+Invalid, 289 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 278 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:18,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [887 Valid, 4644 Invalid, 289 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 278 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:18,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19113 states. [2024-11-22 01:48:19,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19113 to 19012. [2024-11-22 01:48:19,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19012 states, 14620 states have (on average 1.5881668946648426) internal successors, (23219), 15250 states have internal predecessors, (23219), 3418 states have call successors, (3418), 958 states have call predecessors, (3418), 973 states have return successors, (7187), 3363 states have call predecessors, (7187), 3400 states have call successors, (7187) [2024-11-22 01:48:19,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19012 states to 19012 states and 33824 transitions. [2024-11-22 01:48:19,453 INFO L78 Accepts]: Start accepts. Automaton has 19012 states and 33824 transitions. Word has length 97 [2024-11-22 01:48:19,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,453 INFO L471 AbstractCegarLoop]: Abstraction has 19012 states and 33824 transitions. [2024-11-22 01:48:19,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.166666666666666) internal successors, (67), 5 states have internal predecessors, (67), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-22 01:48:19,454 INFO L276 IsEmpty]: Start isEmpty. Operand 19012 states and 33824 transitions. [2024-11-22 01:48:19,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-22 01:48:19,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,455 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-22 01:48:19,456 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:48:19,456 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1543195365, now seen corresponding path program 1 times [2024-11-22 01:48:19,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35395466] [2024-11-22 01:48:19,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,536 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-22 01:48:19,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35395466] [2024-11-22 01:48:19,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35395466] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:19,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791365568] [2024-11-22 01:48:19,537 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,538 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:19,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:19,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:19,540 INFO L87 Difference]: Start difference. First operand 19012 states and 33824 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 01:48:20,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:20,808 INFO L93 Difference]: Finished difference Result 38150 states and 69432 transitions. [2024-11-22 01:48:20,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:20,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 98 [2024-11-22 01:48:20,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:21,102 INFO L225 Difference]: With dead ends: 38150 [2024-11-22 01:48:21,102 INFO L226 Difference]: Without dead ends: 19156 [2024-11-22 01:48:21,184 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:48:21,185 INFO L432 NwaCegarLoop]: 879 mSDtfsCounter, 11 mSDsluCounter, 1734 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2613 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:21,185 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2613 Invalid, 79 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:21,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19156 states. [2024-11-22 01:48:21,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19156 to 19092. [2024-11-22 01:48:21,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19092 states, 14692 states have (on average 1.585829022597332) internal successors, (23299), 15322 states have internal predecessors, (23299), 3418 states have call successors, (3418), 974 states have call predecessors, (3418), 981 states have return successors, (7167), 3355 states have call predecessors, (7167), 3400 states have call successors, (7167) [2024-11-22 01:48:22,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19092 states to 19092 states and 33884 transitions. [2024-11-22 01:48:22,117 INFO L78 Accepts]: Start accepts. Automaton has 19092 states and 33884 transitions. Word has length 98 [2024-11-22 01:48:22,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:22,118 INFO L471 AbstractCegarLoop]: Abstraction has 19092 states and 33884 transitions. [2024-11-22 01:48:22,118 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-22 01:48:22,118 INFO L276 IsEmpty]: Start isEmpty. Operand 19092 states and 33884 transitions. [2024-11-22 01:48:22,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-22 01:48:22,120 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:22,120 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-22 01:48:22,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:48:22,121 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:22,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:22,121 INFO L85 PathProgramCache]: Analyzing trace with hash 1070330858, now seen corresponding path program 1 times [2024-11-22 01:48:22,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:22,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1721842774] [2024-11-22 01:48:22,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:22,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:22,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:22,257 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-22 01:48:22,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:22,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1721842774] [2024-11-22 01:48:22,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1721842774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:22,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:22,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:22,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837151158] [2024-11-22 01:48:22,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:22,259 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:22,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:22,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:22,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:22,260 INFO L87 Difference]: Start difference. First operand 19092 states and 33884 transitions. Second operand has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:24,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:24,161 INFO L93 Difference]: Finished difference Result 57413 states and 111299 transitions. [2024-11-22 01:48:24,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:24,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 108 [2024-11-22 01:48:24,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:24,595 INFO L225 Difference]: With dead ends: 57413 [2024-11-22 01:48:24,596 INFO L226 Difference]: Without dead ends: 38339 [2024-11-22 01:48:24,767 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:24,768 INFO L432 NwaCegarLoop]: 1002 mSDtfsCounter, 878 mSDsluCounter, 3635 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 4637 SdHoareTripleChecker+Invalid, 286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:24,769 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 4637 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:48:24,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38339 states. [2024-11-22 01:48:26,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38339 to 38174. [2024-11-22 01:48:26,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38174 states, 29380 states have (on average 1.583287950987066) internal successors, (46517), 30634 states have internal predecessors, (46517), 6820 states have call successors, (6820), 1942 states have call predecessors, (6820), 1973 states have return successors, (19254), 6717 states have call predecessors, (19254), 6786 states have call successors, (19254) [2024-11-22 01:48:26,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38174 states to 38174 states and 72591 transitions. [2024-11-22 01:48:26,837 INFO L78 Accepts]: Start accepts. Automaton has 38174 states and 72591 transitions. Word has length 108 [2024-11-22 01:48:26,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:26,840 INFO L471 AbstractCegarLoop]: Abstraction has 38174 states and 72591 transitions. [2024-11-22 01:48:26,840 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.0) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:26,840 INFO L276 IsEmpty]: Start isEmpty. Operand 38174 states and 72591 transitions. [2024-11-22 01:48:26,843 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-22 01:48:26,843 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:26,843 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 01:48:26,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:48:26,843 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:26,844 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:26,844 INFO L85 PathProgramCache]: Analyzing trace with hash 1797496706, now seen corresponding path program 1 times [2024-11-22 01:48:26,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:26,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206703103] [2024-11-22 01:48:26,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:26,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:26,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:27,005 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 12 proven. 4 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-22 01:48:27,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206703103] [2024-11-22 01:48:27,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206703103] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1786468064] [2024-11-22 01:48:27,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:27,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:27,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:27,008 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-22 01:48:27,010 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-22 01:48:27,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:27,296 INFO L255 TraceCheckSpWp]: Trace formula consists of 1849 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:48:27,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:27,481 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-22 01:48:27,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:27,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1786468064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:27,482 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:27,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-22 01:48:27,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [955895486] [2024-11-22 01:48:27,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:27,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:48:27,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:27,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:48:27,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:48:27,484 INFO L87 Difference]: Start difference. First operand 38174 states and 72591 transitions. Second operand has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:48:36,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:36,753 INFO L93 Difference]: Finished difference Result 136381 states and 280248 transitions. [2024-11-22 01:48:36,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-22 01:48:36,754 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) Word has length 137 [2024-11-22 01:48:36,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:38,068 INFO L225 Difference]: With dead ends: 136381 [2024-11-22 01:48:38,068 INFO L226 Difference]: Without dead ends: 98225 [2024-11-22 01:48:38,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2024-11-22 01:48:38,356 INFO L432 NwaCegarLoop]: 629 mSDtfsCounter, 2518 mSDsluCounter, 1978 mSDsCounter, 0 mSdLazyCounter, 6712 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2696 SdHoareTripleChecker+Valid, 2607 SdHoareTripleChecker+Invalid, 7230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 6712 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:38,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2696 Valid, 2607 Invalid, 7230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 6712 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-22 01:48:38,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98225 states. [2024-11-22 01:48:42,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98225 to 96904. [2024-11-22 01:48:42,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96904 states, 74666 states have (on average 1.5760453218332307) internal successors, (117677), 77704 states have internal predecessors, (117677), 17064 states have call successors, (17064), 4838 states have call predecessors, (17064), 5173 states have return successors, (58071), 17097 states have call predecessors, (58071), 16998 states have call successors, (58071) [2024-11-22 01:48:44,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96904 states to 96904 states and 192812 transitions. [2024-11-22 01:48:44,920 INFO L78 Accepts]: Start accepts. Automaton has 96904 states and 192812 transitions. Word has length 137 [2024-11-22 01:48:44,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:44,920 INFO L471 AbstractCegarLoop]: Abstraction has 96904 states and 192812 transitions. [2024-11-22 01:48:44,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.75) internal successors, (94), 7 states have internal predecessors, (94), 4 states have call successors, (17), 4 states have call predecessors, (17), 5 states have return successors, (15), 4 states have call predecessors, (15), 4 states have call successors, (15) [2024-11-22 01:48:44,921 INFO L276 IsEmpty]: Start isEmpty. Operand 96904 states and 192812 transitions. [2024-11-22 01:48:44,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-11-22 01:48:44,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:44,922 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-22 01:48:44,932 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-22 01:48:45,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:45,123 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:45,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:45,123 INFO L85 PathProgramCache]: Analyzing trace with hash -555213653, now seen corresponding path program 1 times [2024-11-22 01:48:45,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:45,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136301300] [2024-11-22 01:48:45,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:45,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:45,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:45,195 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-22 01:48:45,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:45,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136301300] [2024-11-22 01:48:45,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136301300] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:45,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:45,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:45,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996941555] [2024-11-22 01:48:45,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:45,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:45,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:45,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:45,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:45,198 INFO L87 Difference]: Start difference. First operand 96904 states and 192812 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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) [2024-11-22 01:48:52,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:52,091 INFO L93 Difference]: Finished difference Result 194686 states and 405155 transitions. [2024-11-22 01:48:52,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:52,093 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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 109 [2024-11-22 01:48:52,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:53,503 INFO L225 Difference]: With dead ends: 194686 [2024-11-22 01:48:53,503 INFO L226 Difference]: Without dead ends: 97800 [2024-11-22 01:48:54,399 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-22 01:48:54,403 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 10 mSDsluCounter, 1732 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2610 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:54,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2610 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:54,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97800 states. [2024-11-22 01:48:58,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97800 to 97480. [2024-11-22 01:48:58,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97480 states, 75194 states have (on average 1.5726387743702954) internal successors, (118253), 78232 states have internal predecessors, (118253), 17064 states have call successors, (17064), 4934 states have call predecessors, (17064), 5221 states have return successors, (58055), 17049 states have call predecessors, (58055), 16998 states have call successors, (58055) [2024-11-22 01:49:00,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97480 states to 97480 states and 193372 transitions. [2024-11-22 01:49:00,573 INFO L78 Accepts]: Start accepts. Automaton has 97480 states and 193372 transitions. Word has length 109 [2024-11-22 01:49:00,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:49:00,574 INFO L471 AbstractCegarLoop]: Abstraction has 97480 states and 193372 transitions. [2024-11-22 01:49:00,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 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) [2024-11-22 01:49:00,574 INFO L276 IsEmpty]: Start isEmpty. Operand 97480 states and 193372 transitions. [2024-11-22 01:49:00,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-22 01:49:00,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:49:00,575 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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] [2024-11-22 01:49:00,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-22 01:49:00,575 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:49:00,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:49:00,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1493374425, now seen corresponding path program 1 times [2024-11-22 01:49:00,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:49:00,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585911470] [2024-11-22 01:49:00,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:49:00,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:49:00,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:49:00,744 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-22 01:49:00,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:49:00,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585911470] [2024-11-22 01:49:00,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585911470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:49:00,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:49:00,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:49:00,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970087063] [2024-11-22 01:49:00,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:49:00,746 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:49:00,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:49:00,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:49:00,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:49:00,747 INFO L87 Difference]: Start difference. First operand 97480 states and 193372 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 5 states have internal predecessors, (76), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 5 states have call predecessors, (13), 4 states have call successors, (13)