./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product21.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_product21.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 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 01:48:01,951 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 01:48:02,046 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:02,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 01:48:02,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 01:48:02,102 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 01:48:02,103 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 01:48:02,103 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 01:48:02,104 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 01:48:02,104 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 01:48:02,104 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 01:48:02,104 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 01:48:02,105 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 01:48:02,105 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 01:48:02,105 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 01:48:02,105 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 01:48:02,106 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 01:48:02,106 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-22 01:48:02,111 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 01:48:02,111 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-22 01:48:02,112 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 01:48:02,114 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 01:48:02,114 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 01:48:02,114 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 01:48:02,115 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 01:48:02,115 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-22 01:48:02,115 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 01:48:02,115 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 01:48:02,115 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 01:48:02,115 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 01:48:02,116 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 01:48:02,116 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 01:48:02,116 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:02,116 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 01:48:02,116 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 01:48:02,116 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 01:48:02,117 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 01:48:02,117 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 01:48:02,117 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 01:48:02,122 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 01:48:02,123 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 01:48:02,123 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 01:48:02,123 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 -> 5c2801af81eeb5fcd439b1a1907444cd22ba07dc03ae6cb195ad73614e32dad5 [2024-11-22 01:48:02,533 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 01:48:02,547 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 01:48:02,549 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 01:48:02,550 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 01:48:02,550 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 01:48:02,551 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2024-11-22 01:48:04,118 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 01:48:04,459 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 01:48:04,460 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product21.cil.c [2024-11-22 01:48:04,479 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce6d09fe5/ebbbc1175fa840ccb0bcb59e895b2775/FLAG5cba78c45 [2024-11-22 01:48:04,494 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ce6d09fe5/ebbbc1175fa840ccb0bcb59e895b2775 [2024-11-22 01:48:04,497 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 01:48:04,498 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 01:48:04,499 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:04,499 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 01:48:04,504 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 01:48:04,504 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,505 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aac0885 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:04, skipping insertion in model container [2024-11-22 01:48:04,505 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 01:48:04" (1/1) ... [2024-11-22 01:48:04,555 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 01:48:05,079 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_product21.cil.c[62420,62433] [2024-11-22 01:48:05,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:05,140 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 01:48:05,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-22 01:48:05,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2024-11-22 01:48:05,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-22 01:48:05,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [622] [2024-11-22 01:48:05,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2141] [2024-11-22 01:48:05,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2802] [2024-11-22 01:48:05,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2817] [2024-11-22 01:48:05,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3004] [2024-11-22 01:48:05,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3013] [2024-11-22 01:48:05,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3379] [2024-11-22 01:48:05,224 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_product21.cil.c[62420,62433] [2024-11-22 01:48:05,246 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 01:48:05,271 INFO L204 MainTranslator]: Completed translation [2024-11-22 01:48:05,272 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:05 WrapperNode [2024-11-22 01:48:05,272 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 01:48:05,273 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:05,273 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 01:48:05,273 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 01:48:05,278 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:05" (1/1) ... [2024-11-22 01:48:05,304 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:05" (1/1) ... [2024-11-22 01:48:05,370 INFO L138 Inliner]: procedures = 90, calls = 345, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 883 [2024-11-22 01:48:05,370 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 01:48:05,374 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 01:48:05,374 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 01:48:05,374 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 01:48:05,384 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:05" (1/1) ... [2024-11-22 01:48:05,384 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:05" (1/1) ... [2024-11-22 01:48:05,390 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:05" (1/1) ... [2024-11-22 01:48:05,437 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-22 01:48:05,438 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:05" (1/1) ... [2024-11-22 01:48:05,438 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:05" (1/1) ... [2024-11-22 01:48:05,452 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:05" (1/1) ... [2024-11-22 01:48:05,461 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:05" (1/1) ... [2024-11-22 01:48:05,465 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:05" (1/1) ... [2024-11-22 01:48:05,468 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:05" (1/1) ... [2024-11-22 01:48:05,474 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 01:48:05,474 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 01:48:05,475 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 01:48:05,475 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 01:48:05,475 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:05" (1/1) ... [2024-11-22 01:48:05,479 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 01:48:05,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:05,549 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:05,555 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:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 01:48:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-22 01:48:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-22 01:48:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-22 01:48:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-22 01:48:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-22 01:48:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-22 01:48:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-22 01:48:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-22 01:48:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-22 01:48:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-22 01:48:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-22 01:48:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-22 01:48:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-22 01:48:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-22 01:48:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-22 01:48:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-22 01:48:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-22 01:48:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-22 01:48:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-22 01:48:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-22 01:48:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-22 01:48:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-22 01:48:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-22 01:48:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-22 01:48:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-22 01:48:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-22 01:48:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-22 01:48:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 01:48:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 01:48:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-22 01:48:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-22 01:48:05,832 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 01:48:05,835 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 01:48:07,056 INFO L? ?]: Removed 458 outVars from TransFormulas that were not future-live. [2024-11-22 01:48:07,056 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 01:48:07,095 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 01:48:07,095 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-22 01:48:07,095 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:07 BoogieIcfgContainer [2024-11-22 01:48:07,096 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 01:48:07,097 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 01:48:07,097 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 01:48:07,100 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 01:48:07,103 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 01:48:04" (1/3) ... [2024-11-22 01:48:07,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30fa387e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:07, skipping insertion in model container [2024-11-22 01:48:07,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 01:48:05" (2/3) ... [2024-11-22 01:48:07,104 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30fa387e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 01:48:07, skipping insertion in model container [2024-11-22 01:48:07,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 01:48:07" (3/3) ... [2024-11-22 01:48:07,105 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product21.cil.c [2024-11-22 01:48:07,139 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 01:48:07,140 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-22 01:48:07,211 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 01:48:07,218 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;@ab8bc79, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 01:48:07,219 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-22 01:48:07,231 INFO L276 IsEmpty]: Start isEmpty. Operand has 588 states, 454 states have (on average 1.6762114537444934) internal successors, (761), 472 states have internal predecessors, (761), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) [2024-11-22 01:48:07,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-22 01:48:07,254 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, 1, 1, 1, 1, 1, 1, 1, 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 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:07,263 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:07,263 INFO L85 PathProgramCache]: Analyzing trace with hash -803811748, now seen corresponding path program 1 times [2024-11-22 01:48:07,270 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:07,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [159837324] [2024-11-22 01:48:07,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:07,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:07,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:08,250 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,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:08,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [159837324] [2024-11-22 01:48:08,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [159837324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:08,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:08,253 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:08,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520374313] [2024-11-22 01:48:08,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:08,261 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:08,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:08,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:08,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:08,290 INFO L87 Difference]: Start difference. First operand has 588 states, 454 states have (on average 1.6762114537444934) internal successors, (761), 472 states have internal predecessors, (761), 106 states have call successors, (106), 26 states have call predecessors, (106), 26 states have return successors, (106), 103 states have call predecessors, (106), 106 states have call successors, (106) Second operand has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:08,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:08,551 INFO L93 Difference]: Finished difference Result 1173 states and 1958 transitions. [2024-11-22 01:48:08,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:08,555 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 99 [2024-11-22 01:48:08,555 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:08,567 INFO L225 Difference]: With dead ends: 1173 [2024-11-22 01:48:08,568 INFO L226 Difference]: Without dead ends: 593 [2024-11-22 01:48:08,574 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,576 INFO L432 NwaCegarLoop]: 955 mSDtfsCounter, 91 mSDsluCounter, 4690 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5645 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:08,577 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5645 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:08,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 593 states. [2024-11-22 01:48:08,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 593 to 591. [2024-11-22 01:48:08,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 457 states have (on average 1.6673960612691465) internal successors, (762), 475 states have internal predecessors, (762), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-22 01:48:08,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 975 transitions. [2024-11-22 01:48:08,684 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 975 transitions. Word has length 99 [2024-11-22 01:48:08,685 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:08,686 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 975 transitions. [2024-11-22 01:48:08,687 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.833333333333334) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:08,687 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 975 transitions. [2024-11-22 01:48:08,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-22 01:48:08,694 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:08,694 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, 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,694 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 01:48:08,695 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:08,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:08,698 INFO L85 PathProgramCache]: Analyzing trace with hash -1606711870, now seen corresponding path program 1 times [2024-11-22 01:48:08,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:08,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767556381] [2024-11-22 01:48:08,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:08,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:08,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:09,021 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:09,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:09,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767556381] [2024-11-22 01:48:09,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767556381] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:09,023 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:09,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:09,024 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888840599] [2024-11-22 01:48:09,024 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:09,026 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:09,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:09,028 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:09,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:09,029 INFO L87 Difference]: Start difference. First operand 591 states and 975 transitions. Second operand has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:09,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:09,280 INFO L93 Difference]: Finished difference Result 1177 states and 1953 transitions. [2024-11-22 01:48:09,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:09,281 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-22 01:48:09,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:09,286 INFO L225 Difference]: With dead ends: 1177 [2024-11-22 01:48:09,286 INFO L226 Difference]: Without dead ends: 602 [2024-11-22 01:48:09,290 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:09,291 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 90 mSDsluCounter, 4684 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5640 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:09,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5640 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:09,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 602 states. [2024-11-22 01:48:09,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 602 to 591. [2024-11-22 01:48:09,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 591 states, 457 states have (on average 1.6673960612691465) internal successors, (762), 475 states have internal predecessors, (762), 107 states have call successors, (107), 26 states have call predecessors, (107), 26 states have return successors, (106), 102 states have call predecessors, (106), 104 states have call successors, (106) [2024-11-22 01:48:09,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 591 states to 591 states and 975 transitions. [2024-11-22 01:48:09,325 INFO L78 Accepts]: Start accepts. Automaton has 591 states and 975 transitions. Word has length 100 [2024-11-22 01:48:09,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:09,325 INFO L471 AbstractCegarLoop]: Abstraction has 591 states and 975 transitions. [2024-11-22 01:48:09,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:09,325 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states and 975 transitions. [2024-11-22 01:48:09,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-22 01:48:09,329 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:09,329 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, 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,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 01:48:09,329 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:09,330 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:09,330 INFO L85 PathProgramCache]: Analyzing trace with hash -2010780664, now seen corresponding path program 1 times [2024-11-22 01:48:09,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:09,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399202558] [2024-11-22 01:48:09,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:09,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:09,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:09,482 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:09,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:09,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399202558] [2024-11-22 01:48:09,483 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399202558] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:09,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:09,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:09,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208717114] [2024-11-22 01:48:09,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:09,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:09,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:09,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:09,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:09,489 INFO L87 Difference]: Start difference. First operand 591 states and 975 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:48:09,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:09,597 INFO L93 Difference]: Finished difference Result 1164 states and 1931 transitions. [2024-11-22 01:48:09,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:09,598 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 100 [2024-11-22 01:48:09,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:09,601 INFO L225 Difference]: With dead ends: 1164 [2024-11-22 01:48:09,605 INFO L226 Difference]: Without dead ends: 561 [2024-11-22 01:48:09,611 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:09,613 INFO L432 NwaCegarLoop]: 945 mSDtfsCounter, 14 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2830 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,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2830 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,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 561 states. [2024-11-22 01:48:09,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 561 to 561. [2024-11-22 01:48:09,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 430 states have (on average 1.6511627906976745) internal successors, (710), 446 states have internal predecessors, (710), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:09,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 919 transitions. [2024-11-22 01:48:09,635 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 919 transitions. Word has length 100 [2024-11-22 01:48:09,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:09,639 INFO L471 AbstractCegarLoop]: Abstraction has 561 states and 919 transitions. [2024-11-22 01:48:09,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 01:48:09,640 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 919 transitions. [2024-11-22 01:48:09,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-22 01:48:09,650 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:09,651 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, 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,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 01:48:09,651 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:09,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:09,655 INFO L85 PathProgramCache]: Analyzing trace with hash -765839552, now seen corresponding path program 1 times [2024-11-22 01:48:09,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:09,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1924230962] [2024-11-22 01:48:09,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:09,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:09,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:09,962 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:09,962 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:09,962 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1924230962] [2024-11-22 01:48:09,962 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1924230962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:09,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:09,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:09,963 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1034499449] [2024-11-22 01:48:09,963 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:09,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:09,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:09,964 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:09,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:09,964 INFO L87 Difference]: Start difference. First operand 561 states and 919 transitions. Second operand has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:10,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:10,041 INFO L93 Difference]: Finished difference Result 1115 states and 1837 transitions. [2024-11-22 01:48:10,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:10,042 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 101 [2024-11-22 01:48:10,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:10,046 INFO L225 Difference]: With dead ends: 1115 [2024-11-22 01:48:10,046 INFO L226 Difference]: Without dead ends: 555 [2024-11-22 01:48:10,049 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:10,050 INFO L432 NwaCegarLoop]: 909 mSDtfsCounter, 63 mSDsluCounter, 4487 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5396 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:10,053 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5396 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:10,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 555 states. [2024-11-22 01:48:10,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 555 to 555. [2024-11-22 01:48:10,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 424 states have (on average 1.6438679245283019) internal successors, (697), 440 states have internal predecessors, (697), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:10,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 906 transitions. [2024-11-22 01:48:10,081 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 906 transitions. Word has length 101 [2024-11-22 01:48:10,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:10,081 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 906 transitions. [2024-11-22 01:48:10,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.166666666666666) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:10,082 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 906 transitions. [2024-11-22 01:48:10,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-22 01:48:10,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:10,086 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, 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,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 01:48:10,087 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:10,087 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:10,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1688216345, now seen corresponding path program 1 times [2024-11-22 01:48:10,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:10,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2118905425] [2024-11-22 01:48:10,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:10,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,261 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,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,262 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2118905425] [2024-11-22 01:48:10,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2118905425] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:10,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-22 01:48:10,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1180204541] [2024-11-22 01:48:10,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:48:10,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:48:10,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:10,265 INFO L87 Difference]: Start difference. First operand 555 states and 906 transitions. Second operand has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:10,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:10,347 INFO L93 Difference]: Finished difference Result 1103 states and 1811 transitions. [2024-11-22 01:48:10,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-22 01:48:10,348 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-22 01:48:10,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:10,351 INFO L225 Difference]: With dead ends: 1103 [2024-11-22 01:48:10,351 INFO L226 Difference]: Without dead ends: 549 [2024-11-22 01:48:10,355 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:10,356 INFO L432 NwaCegarLoop]: 897 mSDtfsCounter, 49 mSDsluCounter, 4439 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5336 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:10,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5336 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:10,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2024-11-22 01:48:10,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2024-11-22 01:48:10,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 418 states have (on average 1.6339712918660287) internal successors, (683), 434 states have internal predecessors, (683), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:10,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 892 transitions. [2024-11-22 01:48:10,380 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 892 transitions. Word has length 102 [2024-11-22 01:48:10,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:10,380 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 892 transitions. [2024-11-22 01:48:10,380 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 12.333333333333334) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 2 states have call predecessors, (14), 4 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-22 01:48:10,380 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 892 transitions. [2024-11-22 01:48:10,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-22 01:48:10,382 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:10,382 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, 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,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 01:48:10,383 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:10,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:10,383 INFO L85 PathProgramCache]: Analyzing trace with hash -1132068828, now seen corresponding path program 1 times [2024-11-22 01:48:10,383 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:10,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967346090] [2024-11-22 01:48:10,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:10,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,500 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,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1967346090] [2024-11-22 01:48:10,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1967346090] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:10,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:10,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790962682] [2024-11-22 01:48:10,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:10,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:10,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:10,506 INFO L87 Difference]: Start difference. First operand 549 states and 892 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:10,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:10,564 INFO L93 Difference]: Finished difference Result 1082 states and 1770 transitions. [2024-11-22 01:48:10,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:10,565 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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 103 [2024-11-22 01:48:10,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:10,568 INFO L225 Difference]: With dead ends: 1082 [2024-11-22 01:48:10,570 INFO L226 Difference]: Without dead ends: 549 [2024-11-22 01:48:10,573 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:10,575 INFO L432 NwaCegarLoop]: 877 mSDtfsCounter, 15 mSDsluCounter, 1739 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2616 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:10,575 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2616 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:10,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2024-11-22 01:48:10,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2024-11-22 01:48:10,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 418 states have (on average 1.631578947368421) internal successors, (682), 434 states have internal predecessors, (682), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:10,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 891 transitions. [2024-11-22 01:48:10,593 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 891 transitions. Word has length 103 [2024-11-22 01:48:10,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:10,593 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 891 transitions. [2024-11-22 01:48:10,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 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:10,594 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 891 transitions. [2024-11-22 01:48:10,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-22 01:48:10,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:10,596 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, 1, 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,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 01:48:10,596 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:10,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:10,597 INFO L85 PathProgramCache]: Analyzing trace with hash 92359238, now seen corresponding path program 1 times [2024-11-22 01:48:10,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:10,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [529422367] [2024-11-22 01:48:10,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:10,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,723 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,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [529422367] [2024-11-22 01:48:10,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [529422367] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:10,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:10,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108730131] [2024-11-22 01:48:10,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:10,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:10,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:10,725 INFO L87 Difference]: Start difference. First operand 549 states and 891 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:10,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:10,764 INFO L93 Difference]: Finished difference Result 1082 states and 1768 transitions. [2024-11-22 01:48:10,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:10,764 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 104 [2024-11-22 01:48:10,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:10,767 INFO L225 Difference]: With dead ends: 1082 [2024-11-22 01:48:10,769 INFO L226 Difference]: Without dead ends: 549 [2024-11-22 01:48:10,772 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:10,772 INFO L432 NwaCegarLoop]: 878 mSDtfsCounter, 14 mSDsluCounter, 1740 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2618 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:10,772 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2618 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:10,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2024-11-22 01:48:10,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2024-11-22 01:48:10,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 418 states have (on average 1.6291866028708133) internal successors, (681), 434 states have internal predecessors, (681), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:10,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 890 transitions. [2024-11-22 01:48:10,793 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 890 transitions. Word has length 104 [2024-11-22 01:48:10,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:10,794 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 890 transitions. [2024-11-22 01:48:10,794 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:48:10,794 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 890 transitions. [2024-11-22 01:48:10,797 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-22 01:48:10,797 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:10,797 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, 1, 1, 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,798 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 01:48:10,798 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:10,798 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:10,798 INFO L85 PathProgramCache]: Analyzing trace with hash 1271514281, now seen corresponding path program 1 times [2024-11-22 01:48:10,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:10,799 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948353699] [2024-11-22 01:48:10,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:10,799 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:10,933 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,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:10,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948353699] [2024-11-22 01:48:10,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948353699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:10,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:10,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:10,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [165360380] [2024-11-22 01:48:10,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:10,935 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:10,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:10,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:10,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:10,943 INFO L87 Difference]: Start difference. First operand 549 states and 890 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:11,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:11,039 INFO L93 Difference]: Finished difference Result 1082 states and 1766 transitions. [2024-11-22 01:48:11,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:11,039 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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 105 [2024-11-22 01:48:11,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:11,044 INFO L225 Difference]: With dead ends: 1082 [2024-11-22 01:48:11,045 INFO L226 Difference]: Without dead ends: 549 [2024-11-22 01:48:11,048 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:11,049 INFO L432 NwaCegarLoop]: 879 mSDtfsCounter, 13 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2620 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:11,050 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2620 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:11,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2024-11-22 01:48:11,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2024-11-22 01:48:11,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 418 states have (on average 1.6267942583732058) internal successors, (680), 434 states have internal predecessors, (680), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:11,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 889 transitions. [2024-11-22 01:48:11,078 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 889 transitions. Word has length 105 [2024-11-22 01:48:11,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:11,079 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 889 transitions. [2024-11-22 01:48:11,079 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 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:11,079 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 889 transitions. [2024-11-22 01:48:11,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-22 01:48:11,085 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:11,085 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, 1, 1, 1, 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,086 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-22 01:48:11,086 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:11,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:11,090 INFO L85 PathProgramCache]: Analyzing trace with hash 1047205611, now seen corresponding path program 1 times [2024-11-22 01:48:11,091 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:11,091 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635939370] [2024-11-22 01:48:11,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:11,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:11,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:11,281 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:11,281 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:11,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635939370] [2024-11-22 01:48:11,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635939370] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:11,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:11,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:11,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343652972] [2024-11-22 01:48:11,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:11,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:11,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:11,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:11,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:11,283 INFO L87 Difference]: Start difference. First operand 549 states and 889 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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:11,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:11,330 INFO L93 Difference]: Finished difference Result 1082 states and 1764 transitions. [2024-11-22 01:48:11,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-22 01:48:11,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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 106 [2024-11-22 01:48:11,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:11,335 INFO L225 Difference]: With dead ends: 1082 [2024-11-22 01:48:11,336 INFO L226 Difference]: Without dead ends: 549 [2024-11-22 01:48:11,339 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:11,341 INFO L432 NwaCegarLoop]: 880 mSDtfsCounter, 12 mSDsluCounter, 1742 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2622 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:11,342 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2622 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:11,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 549 states. [2024-11-22 01:48:11,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 549 to 549. [2024-11-22 01:48:11,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 549 states, 418 states have (on average 1.624401913875598) internal successors, (679), 434 states have internal predecessors, (679), 106 states have call successors, (106), 26 states have call predecessors, (106), 24 states have return successors, (103), 101 states have call predecessors, (103), 103 states have call successors, (103) [2024-11-22 01:48:11,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 549 states to 549 states and 888 transitions. [2024-11-22 01:48:11,359 INFO L78 Accepts]: Start accepts. Automaton has 549 states and 888 transitions. Word has length 106 [2024-11-22 01:48:11,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:11,359 INFO L471 AbstractCegarLoop]: Abstraction has 549 states and 888 transitions. [2024-11-22 01:48:11,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 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:11,360 INFO L276 IsEmpty]: Start isEmpty. Operand 549 states and 888 transitions. [2024-11-22 01:48:11,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 01:48:11,363 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:11,363 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, 1, 1, 1, 1, 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,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-22 01:48:11,363 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:11,363 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:11,364 INFO L85 PathProgramCache]: Analyzing trace with hash 265194798, now seen corresponding path program 1 times [2024-11-22 01:48:11,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:11,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403931680] [2024-11-22 01:48:11,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:11,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:11,588 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:11,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:11,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403931680] [2024-11-22 01:48:11,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403931680] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:11,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:11,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:11,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1673181599] [2024-11-22 01:48:11,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:11,590 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:11,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:11,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:11,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:11,591 INFO L87 Difference]: Start difference. First operand 549 states and 888 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:48:12,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:12,187 INFO L93 Difference]: Finished difference Result 1556 states and 2546 transitions. [2024-11-22 01:48:12,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:12,191 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) Word has length 107 [2024-11-22 01:48:12,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:12,197 INFO L225 Difference]: With dead ends: 1556 [2024-11-22 01:48:12,198 INFO L226 Difference]: Without dead ends: 1025 [2024-11-22 01:48:12,201 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:12,202 INFO L432 NwaCegarLoop]: 935 mSDtfsCounter, 752 mSDsluCounter, 3386 mSDsCounter, 0 mSdLazyCounter, 520 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:12,202 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 4321 Invalid, 560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 520 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:48:12,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1025 states. [2024-11-22 01:48:12,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1025 to 1017. [2024-11-22 01:48:12,275 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1017 states, 777 states have (on average 1.5894465894465895) internal successors, (1235), 807 states have internal predecessors, (1235), 194 states have call successors, (194), 49 states have call predecessors, (194), 45 states have return successors, (195), 185 states have call predecessors, (195), 190 states have call successors, (195) [2024-11-22 01:48:12,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1017 states to 1017 states and 1624 transitions. [2024-11-22 01:48:12,284 INFO L78 Accepts]: Start accepts. Automaton has 1017 states and 1624 transitions. Word has length 107 [2024-11-22 01:48:12,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:12,284 INFO L471 AbstractCegarLoop]: Abstraction has 1017 states and 1624 transitions. [2024-11-22 01:48:12,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 5 states have call predecessors, (12), 4 states have call successors, (12) [2024-11-22 01:48:12,284 INFO L276 IsEmpty]: Start isEmpty. Operand 1017 states and 1624 transitions. [2024-11-22 01:48:12,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-22 01:48:12,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:12,287 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:12,287 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-22 01:48:12,287 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:12,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:12,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1498480809, now seen corresponding path program 1 times [2024-11-22 01:48:12,288 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:12,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729464314] [2024-11-22 01:48:12,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:12,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:12,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:12,522 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:12,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:12,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729464314] [2024-11-22 01:48:12,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729464314] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:12,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873655032] [2024-11-22 01:48:12,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:12,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:12,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:12,528 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:12,532 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:12,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:12,851 INFO L255 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:12,861 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:12,964 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,964 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:12,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873655032] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:12,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:12,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:12,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [162201786] [2024-11-22 01:48:12,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:12,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:12,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:12,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:12,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:12,968 INFO L87 Difference]: Start difference. First operand 1017 states and 1624 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:48:13,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:13,047 INFO L93 Difference]: Finished difference Result 2929 states and 4744 transitions. [2024-11-22 01:48:13,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:13,047 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 113 [2024-11-22 01:48:13,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:13,060 INFO L225 Difference]: With dead ends: 2929 [2024-11-22 01:48:13,060 INFO L226 Difference]: Without dead ends: 1930 [2024-11-22 01:48:13,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 114 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:13,068 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 811 mSDsluCounter, 783 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 811 SdHoareTripleChecker+Valid, 1739 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:13,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [811 Valid, 1739 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:13,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1930 states. [2024-11-22 01:48:13,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1930 to 1869. [2024-11-22 01:48:13,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1869 states, 1436 states have (on average 1.6079387186629526) internal successors, (2309), 1496 states have internal predecessors, (2309), 347 states have call successors, (347), 88 states have call predecessors, (347), 85 states have return successors, (362), 334 states have call predecessors, (362), 343 states have call successors, (362) [2024-11-22 01:48:13,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1869 states to 1869 states and 3018 transitions. [2024-11-22 01:48:13,140 INFO L78 Accepts]: Start accepts. Automaton has 1869 states and 3018 transitions. Word has length 113 [2024-11-22 01:48:13,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:13,141 INFO L471 AbstractCegarLoop]: Abstraction has 1869 states and 3018 transitions. [2024-11-22 01:48:13,141 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:48:13,141 INFO L276 IsEmpty]: Start isEmpty. Operand 1869 states and 3018 transitions. [2024-11-22 01:48:13,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2024-11-22 01:48:13,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:13,145 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,154 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-22 01:48:13,349 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:13,391 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:13,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:13,392 INFO L85 PathProgramCache]: Analyzing trace with hash 36987525, now seen corresponding path program 1 times [2024-11-22 01:48:13,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:13,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357747069] [2024-11-22 01:48:13,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:13,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:13,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:13,740 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:13,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:13,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357747069] [2024-11-22 01:48:13,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357747069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:13,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1516104858] [2024-11-22 01:48:13,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:13,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:13,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:13,743 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:13,750 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:14,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:14,025 INFO L255 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-22 01:48:14,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:14,115 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:14,116 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:14,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1516104858] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:14,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:14,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-22 01:48:14,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489420017] [2024-11-22 01:48:14,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:14,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:14,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:14,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:14,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-22 01:48:14,118 INFO L87 Difference]: Start difference. First operand 1869 states and 3018 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:48:14,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:14,209 INFO L93 Difference]: Finished difference Result 4194 states and 6810 transitions. [2024-11-22 01:48:14,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:14,209 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2024-11-22 01:48:14,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:14,222 INFO L225 Difference]: With dead ends: 4194 [2024-11-22 01:48:14,222 INFO L226 Difference]: Without dead ends: 2343 [2024-11-22 01:48:14,232 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 115 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:14,233 INFO L432 NwaCegarLoop]: 889 mSDtfsCounter, 810 mSDsluCounter, 780 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 810 SdHoareTripleChecker+Valid, 1669 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:14,233 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [810 Valid, 1669 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:14,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2343 states. [2024-11-22 01:48:14,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2343 to 2296. [2024-11-22 01:48:14,303 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2296 states, 1767 states have (on average 1.6202603282399548) internal successors, (2863), 1842 states have internal predecessors, (2863), 424 states have call successors, (424), 106 states have call predecessors, (424), 104 states have return successors, (443), 410 states have call predecessors, (443), 420 states have call successors, (443) [2024-11-22 01:48:14,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 3730 transitions. [2024-11-22 01:48:14,316 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 3730 transitions. Word has length 114 [2024-11-22 01:48:14,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:14,317 INFO L471 AbstractCegarLoop]: Abstraction has 2296 states and 3730 transitions. [2024-11-22 01:48:14,317 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-22 01:48:14,317 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 3730 transitions. [2024-11-22 01:48:14,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-22 01:48:14,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:14,320 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-22 01:48:14,521 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:14,522 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:14,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:14,523 INFO L85 PathProgramCache]: Analyzing trace with hash 426526902, now seen corresponding path program 1 times [2024-11-22 01:48:14,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:14,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437799239] [2024-11-22 01:48:14,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:14,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:14,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:14,889 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:14,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:14,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437799239] [2024-11-22 01:48:14,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437799239] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:14,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:14,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:14,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1016791593] [2024-11-22 01:48:14,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:14,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:14,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:14,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:14,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:14,891 INFO L87 Difference]: Start difference. First operand 2296 states and 3730 transitions. Second operand has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:48:15,502 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:15,503 INFO L93 Difference]: Finished difference Result 6784 states and 11220 transitions. [2024-11-22 01:48:15,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:15,503 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 116 [2024-11-22 01:48:15,503 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:15,532 INFO L225 Difference]: With dead ends: 6784 [2024-11-22 01:48:15,532 INFO L226 Difference]: Without dead ends: 4506 [2024-11-22 01:48:15,549 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:15,550 INFO L432 NwaCegarLoop]: 999 mSDtfsCounter, 877 mSDsluCounter, 3586 mSDsCounter, 0 mSdLazyCounter, 276 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 889 SdHoareTripleChecker+Valid, 4585 SdHoareTripleChecker+Invalid, 287 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 276 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:15,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [889 Valid, 4585 Invalid, 287 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 276 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-22 01:48:15,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4506 states. [2024-11-22 01:48:15,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4506 to 4453. [2024-11-22 01:48:15,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4453 states, 3429 states have (on average 1.616214639836687) internal successors, (5542), 3574 states have internal predecessors, (5542), 818 states have call successors, (818), 206 states have call predecessors, (818), 205 states have return successors, (973), 798 states have call predecessors, (973), 812 states have call successors, (973) [2024-11-22 01:48:15,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4453 states to 4453 states and 7333 transitions. [2024-11-22 01:48:15,762 INFO L78 Accepts]: Start accepts. Automaton has 4453 states and 7333 transitions. Word has length 116 [2024-11-22 01:48:15,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:15,763 INFO L471 AbstractCegarLoop]: Abstraction has 4453 states and 7333 transitions. [2024-11-22 01:48:15,763 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.0) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 01:48:15,763 INFO L276 IsEmpty]: Start isEmpty. Operand 4453 states and 7333 transitions. [2024-11-22 01:48:15,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-22 01:48:15,766 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:15,766 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,766 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-22 01:48:15,766 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:15,767 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:15,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1537388041, now seen corresponding path program 1 times [2024-11-22 01:48:15,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:15,767 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746219878] [2024-11-22 01:48:15,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:15,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:15,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:15,843 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:15,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:15,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746219878] [2024-11-22 01:48:15,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746219878] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:15,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:15,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:15,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052628296] [2024-11-22 01:48:15,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:15,844 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:15,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:15,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:15,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:15,845 INFO L87 Difference]: Start difference. First operand 4453 states and 7333 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:48:16,236 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:16,236 INFO L93 Difference]: Finished difference Result 8912 states and 14809 transitions. [2024-11-22 01:48:16,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:16,237 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 118 [2024-11-22 01:48:16,237 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:16,272 INFO L225 Difference]: With dead ends: 8912 [2024-11-22 01:48:16,272 INFO L226 Difference]: Without dead ends: 4477 [2024-11-22 01:48:16,296 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:16,296 INFO L432 NwaCegarLoop]: 871 mSDtfsCounter, 12 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2586 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.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:16,297 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2586 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:16,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4477 states. [2024-11-22 01:48:16,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4477 to 4461. [2024-11-22 01:48:16,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4461 states, 3435 states have (on average 1.6145560407569142) internal successors, (5546), 3580 states have internal predecessors, (5546), 818 states have call successors, (818), 210 states have call predecessors, (818), 207 states have return successors, (963), 796 states have call predecessors, (963), 812 states have call successors, (963) [2024-11-22 01:48:16,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4461 states to 4461 states and 7327 transitions. [2024-11-22 01:48:16,497 INFO L78 Accepts]: Start accepts. Automaton has 4461 states and 7327 transitions. Word has length 118 [2024-11-22 01:48:16,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:16,497 INFO L471 AbstractCegarLoop]: Abstraction has 4461 states and 7327 transitions. [2024-11-22 01:48:16,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-22 01:48:16,498 INFO L276 IsEmpty]: Start isEmpty. Operand 4461 states and 7327 transitions. [2024-11-22 01:48:16,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-11-22 01:48:16,501 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:16,502 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,502 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-22 01:48:16,502 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:16,502 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:16,502 INFO L85 PathProgramCache]: Analyzing trace with hash 933674371, now seen corresponding path program 1 times [2024-11-22 01:48:16,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:16,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407534042] [2024-11-22 01:48:16,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:16,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:16,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:16,639 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:16,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:16,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407534042] [2024-11-22 01:48:16,639 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407534042] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:16,639 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:16,639 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:16,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [255120133] [2024-11-22 01:48:16,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:16,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:16,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:16,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:16,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:16,641 INFO L87 Difference]: Start difference. First operand 4461 states and 7327 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:48:17,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:17,498 INFO L93 Difference]: Finished difference Result 13328 states and 22441 transitions. [2024-11-22 01:48:17,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:17,499 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) Word has length 126 [2024-11-22 01:48:17,499 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:17,605 INFO L225 Difference]: With dead ends: 13328 [2024-11-22 01:48:17,606 INFO L226 Difference]: Without dead ends: 8885 [2024-11-22 01:48:17,739 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:17,740 INFO L432 NwaCegarLoop]: 956 mSDtfsCounter, 874 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 4425 SdHoareTripleChecker+Invalid, 285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:17,740 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 4425 Invalid, 285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-22 01:48:17,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8885 states. [2024-11-22 01:48:18,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8885 to 8816. [2024-11-22 01:48:18,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8816 states, 6791 states have (on average 1.6111029303489912) internal successors, (10941), 7076 states have internal predecessors, (10941), 1611 states have call successors, (1611), 414 states have call predecessors, (1611), 413 states have return successors, (2220), 1577 states have call predecessors, (2220), 1601 states have call successors, (2220) [2024-11-22 01:48:18,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8816 states to 8816 states and 14772 transitions. [2024-11-22 01:48:18,222 INFO L78 Accepts]: Start accepts. Automaton has 8816 states and 14772 transitions. Word has length 126 [2024-11-22 01:48:18,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:18,223 INFO L471 AbstractCegarLoop]: Abstraction has 8816 states and 14772 transitions. [2024-11-22 01:48:18,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 5 states have internal predecessors, (91), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 4 states have call predecessors, (15), 3 states have call successors, (15) [2024-11-22 01:48:18,224 INFO L276 IsEmpty]: Start isEmpty. Operand 8816 states and 14772 transitions. [2024-11-22 01:48:18,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 01:48:18,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:18,228 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:18,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-22 01:48:18,229 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:18,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:18,229 INFO L85 PathProgramCache]: Analyzing trace with hash -1969458387, now seen corresponding path program 1 times [2024-11-22 01:48:18,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:18,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489396774] [2024-11-22 01:48:18,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:18,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:18,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:18,334 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:18,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:18,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489396774] [2024-11-22 01:48:18,335 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489396774] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:18,335 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:18,335 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:18,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [155220638] [2024-11-22 01:48:18,335 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:18,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:18,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:18,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:18,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:18,337 INFO L87 Difference]: Start difference. First operand 8816 states and 14772 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:48:18,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:18,786 INFO L93 Difference]: Finished difference Result 17686 states and 30021 transitions. [2024-11-22 01:48:18,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:18,787 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2024-11-22 01:48:18,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:18,878 INFO L225 Difference]: With dead ends: 17686 [2024-11-22 01:48:18,881 INFO L226 Difference]: Without dead ends: 8888 [2024-11-22 01:48:18,960 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:18,961 INFO L432 NwaCegarLoop]: 867 mSDtfsCounter, 12 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2577 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.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:18,961 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2577 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:18,972 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8888 states. [2024-11-22 01:48:19,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8888 to 8856. [2024-11-22 01:48:19,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8856 states, 6827 states have (on average 1.6084663834773694) internal successors, (10981), 7104 states have internal predecessors, (10981), 1611 states have call successors, (1611), 430 states have call predecessors, (1611), 417 states have return successors, (2206), 1573 states have call predecessors, (2206), 1601 states have call successors, (2206) [2024-11-22 01:48:19,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8856 states to 8856 states and 14798 transitions. [2024-11-22 01:48:19,412 INFO L78 Accepts]: Start accepts. Automaton has 8856 states and 14798 transitions. Word has length 128 [2024-11-22 01:48:19,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:19,412 INFO L471 AbstractCegarLoop]: Abstraction has 8856 states and 14798 transitions. [2024-11-22 01:48:19,413 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-22 01:48:19,413 INFO L276 IsEmpty]: Start isEmpty. Operand 8856 states and 14798 transitions. [2024-11-22 01:48:19,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-22 01:48:19,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:19,417 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-22 01:48:19,418 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:19,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:19,418 INFO L85 PathProgramCache]: Analyzing trace with hash 1151447714, now seen corresponding path program 1 times [2024-11-22 01:48:19,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:19,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241639314] [2024-11-22 01:48:19,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:19,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:19,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:19,617 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:19,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:19,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241639314] [2024-11-22 01:48:19,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241639314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:19,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:19,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:19,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894060346] [2024-11-22 01:48:19,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:19,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:19,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:19,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:19,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:19,620 INFO L87 Difference]: Start difference. First operand 8856 states and 14798 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:48:20,677 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:20,678 INFO L93 Difference]: Finished difference Result 26586 states and 46010 transitions. [2024-11-22 01:48:20,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:20,679 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 136 [2024-11-22 01:48:20,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:20,782 INFO L225 Difference]: With dead ends: 26586 [2024-11-22 01:48:20,782 INFO L226 Difference]: Without dead ends: 17748 [2024-11-22 01:48:20,846 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:20,847 INFO L432 NwaCegarLoop]: 998 mSDtfsCounter, 867 mSDsluCounter, 3604 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 4602 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.3s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:20,847 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 4602 Invalid, 286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 01:48:20,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17748 states. [2024-11-22 01:48:21,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17748 to 17647. [2024-11-22 01:48:21,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17647 states, 13607 states have (on average 1.6052032042331152) internal successors, (21842), 14156 states have internal predecessors, (21842), 3202 states have call successors, (3202), 854 states have call predecessors, (3202), 837 states have return successors, (5312), 3140 states have call predecessors, (5312), 3184 states have call successors, (5312) [2024-11-22 01:48:21,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17647 states to 17647 states and 30356 transitions. [2024-11-22 01:48:21,846 INFO L78 Accepts]: Start accepts. Automaton has 17647 states and 30356 transitions. Word has length 136 [2024-11-22 01:48:21,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:21,847 INFO L471 AbstractCegarLoop]: Abstraction has 17647 states and 30356 transitions. [2024-11-22 01:48:21,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 5 states have internal predecessors, (96), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-22 01:48:21,848 INFO L276 IsEmpty]: Start isEmpty. Operand 17647 states and 30356 transitions. [2024-11-22 01:48:21,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-22 01:48:21,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:21,855 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,855 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-22 01:48:21,856 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:21,856 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:21,856 INFO L85 PathProgramCache]: Analyzing trace with hash 2090612949, now seen corresponding path program 1 times [2024-11-22 01:48:21,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:21,856 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092944003] [2024-11-22 01:48:21,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:21,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:21,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:21,988 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:21,988 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:21,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092944003] [2024-11-22 01:48:21,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092944003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:21,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:21,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:21,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84336387] [2024-11-22 01:48:21,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:21,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:21,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:21,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:21,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:21,991 INFO L87 Difference]: Start difference. First operand 17647 states and 30356 transitions. Second operand has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:48:23,371 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:23,373 INFO L93 Difference]: Finished difference Result 35420 states and 62186 transitions. [2024-11-22 01:48:23,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:23,374 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 139 [2024-11-22 01:48:23,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:23,641 INFO L225 Difference]: With dead ends: 35420 [2024-11-22 01:48:23,642 INFO L226 Difference]: Without dead ends: 17791 [2024-11-22 01:48:23,775 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:23,776 INFO L432 NwaCegarLoop]: 868 mSDtfsCounter, 11 mSDsluCounter, 1712 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2580 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:23,776 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2580 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 01:48:23,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17791 states. [2024-11-22 01:48:24,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17791 to 17727. [2024-11-22 01:48:24,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17727 states, 13679 states have (on average 1.6026025294246655) internal successors, (21922), 14228 states have internal predecessors, (21922), 3202 states have call successors, (3202), 870 states have call predecessors, (3202), 845 states have return successors, (5296), 3132 states have call predecessors, (5296), 3184 states have call successors, (5296) [2024-11-22 01:48:25,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17727 states to 17727 states and 30420 transitions. [2024-11-22 01:48:25,063 INFO L78 Accepts]: Start accepts. Automaton has 17727 states and 30420 transitions. Word has length 139 [2024-11-22 01:48:25,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:25,069 INFO L471 AbstractCegarLoop]: Abstraction has 17727 states and 30420 transitions. [2024-11-22 01:48:25,070 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.25) internal successors, (101), 4 states have internal predecessors, (101), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-22 01:48:25,070 INFO L276 IsEmpty]: Start isEmpty. Operand 17727 states and 30420 transitions. [2024-11-22 01:48:25,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-22 01:48:25,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:25,081 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:25,085 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-22 01:48:25,085 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:25,086 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:25,086 INFO L85 PathProgramCache]: Analyzing trace with hash 477742835, now seen corresponding path program 1 times [2024-11-22 01:48:25,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:25,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [858829898] [2024-11-22 01:48:25,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:25,086 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:25,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:25,240 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:25,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:25,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [858829898] [2024-11-22 01:48:25,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [858829898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:25,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:25,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-22 01:48:25,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882060805] [2024-11-22 01:48:25,241 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:25,242 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-22 01:48:25,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:25,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-22 01:48:25,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-22 01:48:25,242 INFO L87 Difference]: Start difference. First operand 17727 states and 30420 transitions. Second operand has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:48:27,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:27,960 INFO L93 Difference]: Finished difference Result 53320 states and 96229 transitions. [2024-11-22 01:48:27,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-22 01:48:27,961 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) Word has length 149 [2024-11-22 01:48:27,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:28,297 INFO L225 Difference]: With dead ends: 53320 [2024-11-22 01:48:28,298 INFO L226 Difference]: Without dead ends: 35611 [2024-11-22 01:48:28,419 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:28,420 INFO L432 NwaCegarLoop]: 949 mSDtfsCounter, 865 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 271 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 869 SdHoareTripleChecker+Valid, 4417 SdHoareTripleChecker+Invalid, 282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:28,420 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [869 Valid, 4417 Invalid, 282 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 271 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-22 01:48:28,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35611 states. [2024-11-22 01:48:30,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35611 to 35446. [2024-11-22 01:48:30,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35446 states, 27355 states have (on average 1.5993785414001096) internal successors, (43751), 28448 states have internal predecessors, (43751), 6389 states have call successors, (6389), 1734 states have call predecessors, (6389), 1701 states have return successors, (13330), 6271 states have call predecessors, (13330), 6355 states have call successors, (13330) [2024-11-22 01:48:30,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35446 states to 35446 states and 63470 transitions. [2024-11-22 01:48:30,924 INFO L78 Accepts]: Start accepts. Automaton has 35446 states and 63470 transitions. Word has length 149 [2024-11-22 01:48:30,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:30,925 INFO L471 AbstractCegarLoop]: Abstraction has 35446 states and 63470 transitions. [2024-11-22 01:48:30,925 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.166666666666668) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 4 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-22 01:48:30,925 INFO L276 IsEmpty]: Start isEmpty. Operand 35446 states and 63470 transitions. [2024-11-22 01:48:30,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-22 01:48:30,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:30,933 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:30,933 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-22 01:48:30,933 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:30,934 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:30,934 INFO L85 PathProgramCache]: Analyzing trace with hash -275114673, now seen corresponding path program 1 times [2024-11-22 01:48:30,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:30,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [864838591] [2024-11-22 01:48:30,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:30,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:30,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:31,015 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:31,016 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:31,016 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [864838591] [2024-11-22 01:48:31,016 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [864838591] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:31,016 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 01:48:31,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-22 01:48:31,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722926806] [2024-11-22 01:48:31,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:31,017 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-22 01:48:31,018 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:31,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-22 01:48:31,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-22 01:48:31,019 INFO L87 Difference]: Start difference. First operand 35446 states and 63470 transitions. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:48:33,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:33,587 INFO L93 Difference]: Finished difference Result 70910 states and 131083 transitions. [2024-11-22 01:48:33,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 01:48:33,588 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-22 01:48:33,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:33,912 INFO L225 Difference]: With dead ends: 70910 [2024-11-22 01:48:33,913 INFO L226 Difference]: Without dead ends: 35434 [2024-11-22 01:48:34,247 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:34,249 INFO L432 NwaCegarLoop]: 867 mSDtfsCounter, 9 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 70 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2577 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 70 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:34,252 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2577 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 70 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:34,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35434 states. [2024-11-22 01:48:35,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35434 to 35308. [2024-11-22 01:48:35,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35308 states, 27262 states have (on average 1.5952241214877851) internal successors, (43489), 28358 states have internal predecessors, (43489), 6338 states have call successors, (6338), 1740 states have call predecessors, (6338), 1707 states have return successors, (13162), 6205 states have call predecessors, (13162), 6304 states have call successors, (13162) [2024-11-22 01:48:36,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35308 states to 35308 states and 62989 transitions. [2024-11-22 01:48:36,283 INFO L78 Accepts]: Start accepts. Automaton has 35308 states and 62989 transitions. Word has length 151 [2024-11-22 01:48:36,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:36,285 INFO L471 AbstractCegarLoop]: Abstraction has 35308 states and 62989 transitions. [2024-11-22 01:48:36,285 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-22 01:48:36,285 INFO L276 IsEmpty]: Start isEmpty. Operand 35308 states and 62989 transitions. [2024-11-22 01:48:36,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-22 01:48:36,303 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:36,304 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-22 01:48:36,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-22 01:48:36,304 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:36,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:36,304 INFO L85 PathProgramCache]: Analyzing trace with hash -158456052, now seen corresponding path program 1 times [2024-11-22 01:48:36,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:36,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632956244] [2024-11-22 01:48:36,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:36,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:36,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:36,577 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:48:36,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:36,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632956244] [2024-11-22 01:48:36,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632956244] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:36,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1290865759] [2024-11-22 01:48:36,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:36,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:36,578 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:36,581 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:36,583 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:36,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:37,009 INFO L255 TraceCheckSpWp]: Trace formula consists of 2053 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-22 01:48:37,040 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:37,109 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-22 01:48:37,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:37,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1290865759] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:37,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:37,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-22 01:48:37,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763248051] [2024-11-22 01:48:37,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:37,118 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 01:48:37,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:37,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 01:48:37,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:37,119 INFO L87 Difference]: Start difference. First operand 35308 states and 62989 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 01:48:39,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:39,587 INFO L93 Difference]: Finished difference Result 79068 states and 146235 transitions. [2024-11-22 01:48:39,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 01:48:39,589 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 185 [2024-11-22 01:48:39,590 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:39,964 INFO L225 Difference]: With dead ends: 79068 [2024-11-22 01:48:39,964 INFO L226 Difference]: Without dead ends: 57116 [2024-11-22 01:48:40,119 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-22 01:48:40,120 INFO L432 NwaCegarLoop]: 909 mSDtfsCounter, 875 mSDsluCounter, 862 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 875 SdHoareTripleChecker+Valid, 1771 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:40,120 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [875 Valid, 1771 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-22 01:48:40,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57116 states. [2024-11-22 01:48:42,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57116 to 56872. [2024-11-22 01:48:42,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56872 states, 44028 states have (on average 1.6093395112201327) internal successors, (70856), 45734 states have internal predecessors, (70856), 10080 states have call successors, (10080), 2748 states have call predecessors, (10080), 2763 states have return successors, (22913), 10009 states have call predecessors, (22913), 10030 states have call successors, (22913) [2024-11-22 01:48:43,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56872 states to 56872 states and 103849 transitions. [2024-11-22 01:48:43,471 INFO L78 Accepts]: Start accepts. Automaton has 56872 states and 103849 transitions. Word has length 185 [2024-11-22 01:48:43,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:48:43,472 INFO L471 AbstractCegarLoop]: Abstraction has 56872 states and 103849 transitions. [2024-11-22 01:48:43,473 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-22 01:48:43,473 INFO L276 IsEmpty]: Start isEmpty. Operand 56872 states and 103849 transitions. [2024-11-22 01:48:43,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-22 01:48:43,490 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:48:43,490 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1] [2024-11-22 01:48:43,503 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:43,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:43,691 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:48:43,691 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:48:43,691 INFO L85 PathProgramCache]: Analyzing trace with hash 2015898448, now seen corresponding path program 1 times [2024-11-22 01:48:43,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:48:43,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1610775731] [2024-11-22 01:48:43,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:43,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:48:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:43,956 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 23 proven. 4 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-22 01:48:43,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:48:43,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1610775731] [2024-11-22 01:48:43,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1610775731] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:48:43,957 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [659134994] [2024-11-22 01:48:43,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:48:43,957 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:48:43,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:48:43,959 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:43,960 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:44,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:48:44,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 2051 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-22 01:48:44,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:48:44,412 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-22 01:48:44,413 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:48:44,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [659134994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:48:44,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:48:44,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-22 01:48:44,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647793157] [2024-11-22 01:48:44,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:48:44,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-22 01:48:44,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:48:44,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-22 01:48:44,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-22 01:48:44,417 INFO L87 Difference]: Start difference. First operand 56872 states and 103849 transitions. Second operand has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-22 01:48:54,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:48:54,968 INFO L93 Difference]: Finished difference Result 150358 states and 295235 transitions. [2024-11-22 01:48:54,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-22 01:48:54,970 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) Word has length 185 [2024-11-22 01:48:54,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 01:48:55,901 INFO L225 Difference]: With dead ends: 150358 [2024-11-22 01:48:55,901 INFO L226 Difference]: Without dead ends: 89616 [2024-11-22 01:48:56,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-22 01:48:56,413 INFO L432 NwaCegarLoop]: 405 mSDtfsCounter, 2406 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 4757 mSolverCounterSat, 805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2507 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 5562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 805 IncrementalHoareTripleChecker+Valid, 4757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-22 01:48:56,413 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2507 Valid, 2133 Invalid, 5562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [805 Valid, 4757 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-22 01:48:56,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89616 states. [2024-11-22 01:49:00,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89616 to 80420. [2024-11-22 01:49:00,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 80420 states, 62250 states have (on average 1.6066666666666667) internal successors, (100015), 64630 states have internal predecessors, (100015), 14206 states have call successors, (14206), 3724 states have call predecessors, (14206), 3963 states have return successors, (36578), 14181 states have call predecessors, (36578), 14140 states have call successors, (36578) [2024-11-22 01:49:02,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80420 states to 80420 states and 150799 transitions. [2024-11-22 01:49:02,383 INFO L78 Accepts]: Start accepts. Automaton has 80420 states and 150799 transitions. Word has length 185 [2024-11-22 01:49:02,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 01:49:02,383 INFO L471 AbstractCegarLoop]: Abstraction has 80420 states and 150799 transitions. [2024-11-22 01:49:02,383 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 17.375) internal successors, (139), 7 states have internal predecessors, (139), 5 states have call successors, (23), 4 states have call predecessors, (23), 5 states have return successors, (21), 6 states have call predecessors, (21), 5 states have call successors, (21) [2024-11-22 01:49:02,383 INFO L276 IsEmpty]: Start isEmpty. Operand 80420 states and 150799 transitions. [2024-11-22 01:49:02,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-22 01:49:02,408 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 01:49:02,408 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 01:49:02,432 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:49:02,608 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:49:02,609 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-22 01:49:02,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 01:49:02,610 INFO L85 PathProgramCache]: Analyzing trace with hash -744619479, now seen corresponding path program 1 times [2024-11-22 01:49:02,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 01:49:02,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677284321] [2024-11-22 01:49:02,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:49:02,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 01:49:02,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:49:02,925 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2024-11-22 01:49:02,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 01:49:02,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677284321] [2024-11-22 01:49:02,926 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677284321] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-22 01:49:02,926 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030866965] [2024-11-22 01:49:02,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 01:49:02,926 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-22 01:49:02,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 01:49:02,930 INFO L229 MonitoredProcess]: Starting monitored process 6 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:49:02,931 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-22 01:49:03,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 01:49:03,259 INFO L255 TraceCheckSpWp]: Trace formula consists of 2160 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-22 01:49:03,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-22 01:49:03,436 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-11-22 01:49:03,436 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-22 01:49:03,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030866965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 01:49:03,436 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-22 01:49:03,436 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [13] total 18 [2024-11-22 01:49:03,436 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525459616] [2024-11-22 01:49:03,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 01:49:03,437 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-22 01:49:03,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 01:49:03,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-22 01:49:03,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=266, Unknown=0, NotChecked=0, Total=306 [2024-11-22 01:49:03,442 INFO L87 Difference]: Start difference. First operand 80420 states and 150799 transitions. Second operand has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 5 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) [2024-11-22 01:49:21,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 01:49:21,453 INFO L93 Difference]: Finished difference Result 230816 states and 520741 transitions. [2024-11-22 01:49:21,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-22 01:49:21,453 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 5 states have call successors, (28), 4 states have call predecessors, (28), 5 states have return successors, (26), 5 states have call predecessors, (26), 5 states have call successors, (26) Word has length 223 [2024-11-22 01:49:21,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted.