./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 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 /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.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 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 21:45:27,072 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 21:45:27,128 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 21:45:27,131 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 21:45:27,131 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 21:45:27,146 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 21:45:27,147 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 21:45:27,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 21:45:27,149 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 21:45:27,149 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 21:45:27,150 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 21:45:27,150 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 21:45:27,151 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 21:45:27,152 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 21:45:27,153 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 21:45:27,153 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 21:45:27,153 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 21:45:27,153 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 21:45:27,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 21:45:27,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 21:45:27,156 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 21:45:27,156 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 21:45:27,156 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 21:45:27,156 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 21:45:27,157 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 21:45:27,157 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 21:45:27,157 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 21:45:27,157 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 21:45:27,157 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 21:45:27,158 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 21:45:27,158 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 21:45:27,158 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 21:45:27,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:45:27,158 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 21:45:27,159 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 21:45:27,159 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 21:45:27,159 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 21:45:27,162 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 21:45:27,162 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 21:45:27,162 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 21:45:27,163 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 21:45:27,163 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 21:45:27,163 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 -> 0d12edbd4df2f08d75221f3c96b68e50e6394815b34a699d313e71ea24bf9c38 [2024-11-19 21:45:27,369 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 21:45:27,388 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 21:45:27,389 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 21:45:27,390 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 21:45:27,391 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 21:45:27,392 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-19 21:45:28,600 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 21:45:28,836 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 21:45:28,837 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product29.cil.c [2024-11-19 21:45:28,853 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/371b18f5f/db22a84f2d844f70acc8ac85145c79e2/FLAG8172c5947 [2024-11-19 21:45:28,868 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/371b18f5f/db22a84f2d844f70acc8ac85145c79e2 [2024-11-19 21:45:28,870 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 21:45:28,871 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 21:45:28,873 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 21:45:28,874 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 21:45:28,878 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 21:45:28,879 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:45:28" (1/1) ... [2024-11-19 21:45:28,879 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d133cbe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:28, skipping insertion in model container [2024-11-19 21:45:28,879 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:45:28" (1/1) ... [2024-11-19 21:45:28,924 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 21:45:29,250 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_product29.cil.c[40506,40519] [2024-11-19 21:45:29,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:45:29,328 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 21:45:29,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [48] [2024-11-19 21:45:29,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [716] [2024-11-19 21:45:29,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [754] [2024-11-19 21:45:29,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1120] [2024-11-19 21:45:29,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1220] [2024-11-19 21:45:29,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1340] [2024-11-19 21:45:29,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1358] [2024-11-19 21:45:29,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1548] [2024-11-19 21:45:29,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1897] [2024-11-19 21:45:29,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1906] [2024-11-19 21:45:29,450 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_product29.cil.c[40506,40519] [2024-11-19 21:45:29,484 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:45:29,506 INFO L204 MainTranslator]: Completed translation [2024-11-19 21:45:29,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29 WrapperNode [2024-11-19 21:45:29,507 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 21:45:29,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 21:45:29,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 21:45:29,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 21:45:29,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,561 INFO L138 Inliner]: procedures = 91, calls = 347, calls flagged for inlining = 26, calls inlined = 23, statements flattened = 927 [2024-11-19 21:45:29,562 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 21:45:29,562 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 21:45:29,563 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 21:45:29,563 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 21:45:29,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,577 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,599 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-19 21:45:29,599 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,599 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,615 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,623 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,627 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,631 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,636 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 21:45:29,637 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 21:45:29,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 21:45:29,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 21:45:29,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (1/1) ... [2024-11-19 21:45:29,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:45:29,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:45:29,673 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-19 21:45:29,675 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-19 21:45:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 21:45:29,721 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-19 21:45:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-19 21:45:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-19 21:45:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-19 21:45:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-19 21:45:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-19 21:45:29,722 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-19 21:45:29,722 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-19 21:45:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-19 21:45:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-19 21:45:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-19 21:45:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-19 21:45:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__empty [2024-11-19 21:45:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__empty [2024-11-19 21:45:29,723 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-19 21:45:29,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-19 21:45:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-19 21:45:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-19 21:45:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-19 21:45:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-19 21:45:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-19 21:45:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-19 21:45:29,724 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-19 21:45:29,724 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-19 21:45:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-19 21:45:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-19 21:45:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-19 21:45:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-19 21:45:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-19 21:45:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-19 21:45:29,725 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-19 21:45:29,725 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-19 21:45:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-19 21:45:29,726 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-19 21:45:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-19 21:45:29,726 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-19 21:45:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-19 21:45:29,726 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-19 21:45:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-19 21:45:29,726 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-19 21:45:29,726 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-19 21:45:29,727 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 21:45:29,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 21:45:29,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-19 21:45:29,729 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-19 21:45:29,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-19 21:45:29,729 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-19 21:45:29,729 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-19 21:45:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-19 21:45:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-19 21:45:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 21:45:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 21:45:29,730 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-19 21:45:29,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-19 21:45:29,858 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 21:45:29,860 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 21:45:30,790 INFO L? ?]: Removed 470 outVars from TransFormulas that were not future-live. [2024-11-19 21:45:30,791 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 21:45:30,823 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 21:45:30,823 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 21:45:30,823 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:45:30 BoogieIcfgContainer [2024-11-19 21:45:30,824 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 21:45:30,825 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 21:45:30,825 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 21:45:30,827 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 21:45:30,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:45:28" (1/3) ... [2024-11-19 21:45:30,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717af152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:45:30, skipping insertion in model container [2024-11-19 21:45:30,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:45:29" (2/3) ... [2024-11-19 21:45:30,829 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@717af152 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:45:30, skipping insertion in model container [2024-11-19 21:45:30,829 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:45:30" (3/3) ... [2024-11-19 21:45:30,833 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product29.cil.c [2024-11-19 21:45:30,851 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 21:45:30,852 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 21:45:30,917 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 21:45:30,926 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;@14dafecc, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 21:45:30,928 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 21:45:30,934 INFO L276 IsEmpty]: Start isEmpty. Operand has 597 states, 463 states have (on average 1.6781857451403888) internal successors, (777), 481 states have internal predecessors, (777), 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-19 21:45:30,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-19 21:45:30,956 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:30,956 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-19 21:45:30,957 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:30,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:30,961 INFO L85 PathProgramCache]: Analyzing trace with hash -2006006506, now seen corresponding path program 1 times [2024-11-19 21:45:30,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:30,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911600520] [2024-11-19 21:45:30,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:30,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:31,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:31,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:31,976 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:31,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:31,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:32,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:32,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,126 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-19 21:45:32,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-19 21:45:32,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-11-19 21:45:32,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,137 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:45:32,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:45:32,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,162 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-11-19 21:45:32,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,166 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-11-19 21:45:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:32,172 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-19 21:45:32,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:32,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911600520] [2024-11-19 21:45:32,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [911600520] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:32,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:32,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:32,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645540152] [2024-11-19 21:45:32,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:32,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:32,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:32,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:32,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:32,217 INFO L87 Difference]: Start difference. First operand has 597 states, 463 states have (on average 1.6781857451403888) internal successors, (777), 481 states have internal predecessors, (777), 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 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 5 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-19 21:45:39,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:39,095 INFO L93 Difference]: Finished difference Result 1554 states and 2682 transitions. [2024-11-19 21:45:39,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:45:39,099 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 5 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-19 21:45:39,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:39,124 INFO L225 Difference]: With dead ends: 1554 [2024-11-19 21:45:39,124 INFO L226 Difference]: Without dead ends: 957 [2024-11-19 21:45:39,136 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:45:39,140 INFO L432 NwaCegarLoop]: 502 mSDtfsCounter, 1760 mSDsluCounter, 2746 mSDsCounter, 0 mSdLazyCounter, 5805 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1871 SdHoareTripleChecker+Valid, 3248 SdHoareTripleChecker+Invalid, 6279 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 5805 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:39,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1871 Valid, 3248 Invalid, 6279 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [474 Valid, 5805 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-19 21:45:39,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-19 21:45:39,337 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 600. [2024-11-19 21:45:39,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 466 states have (on average 1.6695278969957081) internal successors, (778), 484 states have internal predecessors, (778), 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-19 21:45:39,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 991 transitions. [2024-11-19 21:45:39,350 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 991 transitions. Word has length 99 [2024-11-19 21:45:39,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:39,351 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 991 transitions. [2024-11-19 21:45:39,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 7.888888888888889) internal successors, (71), 6 states have internal predecessors, (71), 3 states have call successors, (14), 5 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-19 21:45:39,351 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 991 transitions. [2024-11-19 21:45:39,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 21:45:39,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:39,357 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-19 21:45:39,357 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 21:45:39,358 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:39,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:39,359 INFO L85 PathProgramCache]: Analyzing trace with hash -2109230418, now seen corresponding path program 1 times [2024-11-19 21:45:39,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:39,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708732518] [2024-11-19 21:45:39,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:39,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:39,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:39,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:40,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:40,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,152 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:40,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,167 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:40,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,195 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-19 21:45:40,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,197 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:40,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-19 21:45:40,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:45:40,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:45:40,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,219 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-19 21:45:40,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,225 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-19 21:45:40,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:40,228 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-19 21:45:40,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:40,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708732518] [2024-11-19 21:45:40,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708732518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:40,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:40,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:40,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151215639] [2024-11-19 21:45:40,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:40,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:40,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:40,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:40,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:40,232 INFO L87 Difference]: Start difference. First operand 600 states and 991 transitions. Second operand has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:45:46,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:46,355 INFO L93 Difference]: Finished difference Result 1541 states and 2625 transitions. [2024-11-19 21:45:46,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:45:46,356 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 100 [2024-11-19 21:45:46,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:46,362 INFO L225 Difference]: With dead ends: 1541 [2024-11-19 21:45:46,362 INFO L226 Difference]: Without dead ends: 957 [2024-11-19 21:45:46,364 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:45:46,365 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 1718 mSDsluCounter, 2552 mSDsCounter, 0 mSdLazyCounter, 5677 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1830 SdHoareTripleChecker+Valid, 3022 SdHoareTripleChecker+Invalid, 6160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 5677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:46,365 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1830 Valid, 3022 Invalid, 6160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [483 Valid, 5677 Invalid, 0 Unknown, 0 Unchecked, 4.8s Time] [2024-11-19 21:45:46,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 957 states. [2024-11-19 21:45:46,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 957 to 600. [2024-11-19 21:45:46,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 600 states, 466 states have (on average 1.667381974248927) internal successors, (777), 484 states have internal predecessors, (777), 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-19 21:45:46,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 600 states to 600 states and 990 transitions. [2024-11-19 21:45:46,457 INFO L78 Accepts]: Start accepts. Automaton has 600 states and 990 transitions. Word has length 100 [2024-11-19 21:45:46,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:46,458 INFO L471 AbstractCegarLoop]: Abstraction has 600 states and 990 transitions. [2024-11-19 21:45:46,458 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.0) internal successors, (72), 6 states have internal predecessors, (72), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:45:46,458 INFO L276 IsEmpty]: Start isEmpty. Operand 600 states and 990 transitions. [2024-11-19 21:45:46,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 21:45:46,460 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:46,460 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-19 21:45:46,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 21:45:46,460 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:46,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:46,461 INFO L85 PathProgramCache]: Analyzing trace with hash -343069422, now seen corresponding path program 1 times [2024-11-19 21:45:46,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:46,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2064855862] [2024-11-19 21:45:46,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:46,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:46,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:46,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:46,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:46,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:46,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:45:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-19 21:45:46,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,861 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:45:46,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,863 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-19 21:45:46,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,866 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-19 21:45:46,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:45:46,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-19 21:45:46,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,888 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2024-11-19 21:45:46,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:46,890 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-19 21:45:46,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:46,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2064855862] [2024-11-19 21:45:46,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2064855862] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:46,891 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:46,891 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:45:46,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495769194] [2024-11-19 21:45:46,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:46,891 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:45:46,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:46,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:45:46,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:45:46,892 INFO L87 Difference]: Start difference. First operand 600 states and 990 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 5 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-19 21:45:51,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:51,807 INFO L93 Difference]: Finished difference Result 1535 states and 2608 transitions. [2024-11-19 21:45:51,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 21:45:51,807 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 5 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-19 21:45:51,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:51,812 INFO L225 Difference]: With dead ends: 1535 [2024-11-19 21:45:51,812 INFO L226 Difference]: Without dead ends: 920 [2024-11-19 21:45:51,814 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:45:51,815 INFO L432 NwaCegarLoop]: 485 mSDtfsCounter, 1102 mSDsluCounter, 1271 mSDsCounter, 0 mSdLazyCounter, 3169 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1212 SdHoareTripleChecker+Valid, 1756 SdHoareTripleChecker+Invalid, 3443 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 3169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:51,815 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1212 Valid, 1756 Invalid, 3443 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 3169 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-19 21:45:51,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 920 states. [2024-11-19 21:45:51,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 920 to 576. [2024-11-19 21:45:51,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 445 states have (on average 1.658426966292135) internal successors, (738), 461 states have internal predecessors, (738), 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-19 21:45:51,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 947 transitions. [2024-11-19 21:45:51,899 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 947 transitions. Word has length 100 [2024-11-19 21:45:51,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:51,899 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 947 transitions. [2024-11-19 21:45:51,899 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (14), 5 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-19 21:45:51,899 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 947 transitions. [2024-11-19 21:45:51,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-19 21:45:51,901 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:51,901 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-19 21:45:51,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 21:45:51,901 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:51,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:51,902 INFO L85 PathProgramCache]: Analyzing trace with hash -2024065694, now seen corresponding path program 1 times [2024-11-19 21:45:51,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:51,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1050461408] [2024-11-19 21:45:51,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:51,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:51,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:52,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:52,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:52,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:52,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-19 21:45:52,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:45:52,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:45:52,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-19 21:45:52,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,477 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:45:52,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-19 21:45:52,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-11-19 21:45:52,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:52,493 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-19 21:45:52,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:52,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1050461408] [2024-11-19 21:45:52,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1050461408] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:52,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:52,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:52,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336038564] [2024-11-19 21:45:52,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:52,495 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:52,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:52,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:52,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:52,496 INFO L87 Difference]: Start difference. First operand 576 states and 947 transitions. Second operand has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 5 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-19 21:45:58,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:45:58,161 INFO L93 Difference]: Finished difference Result 1498 states and 2539 transitions. [2024-11-19 21:45:58,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:45:58,162 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 5 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-19 21:45:58,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:45:58,166 INFO L225 Difference]: With dead ends: 1498 [2024-11-19 21:45:58,166 INFO L226 Difference]: Without dead ends: 914 [2024-11-19 21:45:58,169 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:45:58,169 INFO L432 NwaCegarLoop]: 492 mSDtfsCounter, 2222 mSDsluCounter, 2635 mSDsCounter, 0 mSdLazyCounter, 5457 mSolverCounterSat, 680 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2332 SdHoareTripleChecker+Valid, 3127 SdHoareTripleChecker+Invalid, 6137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 680 IncrementalHoareTripleChecker+Valid, 5457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:45:58,169 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2332 Valid, 3127 Invalid, 6137 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [680 Valid, 5457 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:45:58,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-19 21:45:58,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 570. [2024-11-19 21:45:58,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 439 states have (on average 1.6514806378132119) internal successors, (725), 455 states have internal predecessors, (725), 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-19 21:45:58,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 934 transitions. [2024-11-19 21:45:58,257 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 934 transitions. Word has length 101 [2024-11-19 21:45:58,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:45:58,258 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 934 transitions. [2024-11-19 21:45:58,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 3 states have call successors, (14), 5 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-19 21:45:58,258 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 934 transitions. [2024-11-19 21:45:58,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-19 21:45:58,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:45:58,260 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-19 21:45:58,260 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 21:45:58,260 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:45:58,261 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:45:58,261 INFO L85 PathProgramCache]: Analyzing trace with hash 647112022, now seen corresponding path program 1 times [2024-11-19 21:45:58,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:45:58,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1234891183] [2024-11-19 21:45:58,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:45:58,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:45:58,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:58,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:58,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:58,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:58,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:45:58,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:58,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:45:58,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:45:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-19 21:45:59,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:45:59,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2024-11-19 21:45:59,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2024-11-19 21:45:59,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:45:59,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-11-19 21:45:59,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2024-11-19 21:45:59,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:45:59,079 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-19 21:45:59,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:45:59,080 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1234891183] [2024-11-19 21:45:59,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1234891183] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:45:59,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:45:59,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:45:59,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700236447] [2024-11-19 21:45:59,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:45:59,080 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:45:59,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:45:59,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:45:59,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:45:59,081 INFO L87 Difference]: Start difference. First operand 570 states and 934 transitions. Second operand has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:04,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:04,414 INFO L93 Difference]: Finished difference Result 1468 states and 2488 transitions. [2024-11-19 21:46:04,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:46:04,414 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 102 [2024-11-19 21:46:04,414 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:04,419 INFO L225 Difference]: With dead ends: 1468 [2024-11-19 21:46:04,419 INFO L226 Difference]: Without dead ends: 914 [2024-11-19 21:46:04,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:46:04,422 INFO L432 NwaCegarLoop]: 463 mSDtfsCounter, 1655 mSDsluCounter, 2524 mSDsCounter, 0 mSdLazyCounter, 5332 mSolverCounterSat, 483 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1766 SdHoareTripleChecker+Valid, 2987 SdHoareTripleChecker+Invalid, 5815 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 483 IncrementalHoareTripleChecker+Valid, 5332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:04,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1766 Valid, 2987 Invalid, 5815 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [483 Valid, 5332 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:46:04,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 914 states. [2024-11-19 21:46:04,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 914 to 570. [2024-11-19 21:46:04,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 570 states, 439 states have (on average 1.6492027334851935) internal successors, (724), 455 states have internal predecessors, (724), 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-19 21:46:04,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 570 states to 570 states and 933 transitions. [2024-11-19 21:46:04,513 INFO L78 Accepts]: Start accepts. Automaton has 570 states and 933 transitions. Word has length 102 [2024-11-19 21:46:04,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:04,514 INFO L471 AbstractCegarLoop]: Abstraction has 570 states and 933 transitions. [2024-11-19 21:46:04,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.222222222222221) internal successors, (74), 6 states have internal predecessors, (74), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:04,514 INFO L276 IsEmpty]: Start isEmpty. Operand 570 states and 933 transitions. [2024-11-19 21:46:04,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-19 21:46:04,516 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:04,516 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-19 21:46:04,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 21:46:04,516 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:04,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:04,516 INFO L85 PathProgramCache]: Analyzing trace with hash -600205313, now seen corresponding path program 1 times [2024-11-19 21:46:04,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:04,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150940241] [2024-11-19 21:46:04,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:04,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:04,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:04,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,868 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:04,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,873 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:04,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:04,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:04,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-19 21:46:04,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-19 21:46:04,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-19 21:46:04,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-19 21:46:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:04,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-11-19 21:46:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-19 21:46:04,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:04,971 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-19 21:46:04,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:04,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150940241] [2024-11-19 21:46:04,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150940241] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:04,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:04,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:46:04,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406279410] [2024-11-19 21:46:04,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:04,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:46:04,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:04,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:46:04,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:04,974 INFO L87 Difference]: Start difference. First operand 570 states and 933 transitions. Second operand has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (14), 5 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-19 21:46:10,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:10,773 INFO L93 Difference]: Finished difference Result 1486 states and 2508 transitions. [2024-11-19 21:46:10,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:46:10,774 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (14), 5 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 103 [2024-11-19 21:46:10,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:10,783 INFO L225 Difference]: With dead ends: 1486 [2024-11-19 21:46:10,786 INFO L226 Difference]: Without dead ends: 908 [2024-11-19 21:46:10,790 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:46:10,790 INFO L432 NwaCegarLoop]: 482 mSDtfsCounter, 1645 mSDsluCounter, 2618 mSDsCounter, 0 mSdLazyCounter, 5507 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1756 SdHoareTripleChecker+Valid, 3100 SdHoareTripleChecker+Invalid, 5974 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 5507 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:10,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1756 Valid, 3100 Invalid, 5974 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 5507 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-19 21:46:10,796 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2024-11-19 21:46:10,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 564. [2024-11-19 21:46:10,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.6420323325635104) internal successors, (711), 449 states have internal predecessors, (711), 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-19 21:46:10,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 920 transitions. [2024-11-19 21:46:10,920 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 920 transitions. Word has length 103 [2024-11-19 21:46:10,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:10,920 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 920 transitions. [2024-11-19 21:46:10,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.333333333333334) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (14), 5 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-19 21:46:10,921 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 920 transitions. [2024-11-19 21:46:10,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-19 21:46:10,922 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:10,922 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-19 21:46:10,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 21:46:10,923 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:10,923 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:10,923 INFO L85 PathProgramCache]: Analyzing trace with hash -839754217, now seen corresponding path program 1 times [2024-11-19 21:46:10,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:10,923 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852293616] [2024-11-19 21:46:10,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:10,923 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:10,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,170 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:11,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:11,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:11,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:11,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,315 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-19 21:46:11,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-19 21:46:11,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-19 21:46:11,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-19 21:46:11,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:11,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-11-19 21:46:11,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-19 21:46:11,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:11,380 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-19 21:46:11,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:11,380 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852293616] [2024-11-19 21:46:11,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [852293616] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:11,381 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:11,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:46:11,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1614138582] [2024-11-19 21:46:11,381 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:11,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:46:11,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:11,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:46:11,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:46:11,382 INFO L87 Difference]: Start difference. First operand 564 states and 920 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 5 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-19 21:46:15,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:15,863 INFO L93 Difference]: Finished difference Result 1456 states and 2459 transitions. [2024-11-19 21:46:15,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 21:46:15,863 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 5 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-19 21:46:15,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:15,867 INFO L225 Difference]: With dead ends: 1456 [2024-11-19 21:46:15,867 INFO L226 Difference]: Without dead ends: 908 [2024-11-19 21:46:15,869 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-19 21:46:15,869 INFO L432 NwaCegarLoop]: 478 mSDtfsCounter, 1070 mSDsluCounter, 1250 mSDsCounter, 0 mSdLazyCounter, 2942 mSolverCounterSat, 270 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1181 SdHoareTripleChecker+Valid, 1728 SdHoareTripleChecker+Invalid, 3212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 270 IncrementalHoareTripleChecker+Valid, 2942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:15,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1181 Valid, 1728 Invalid, 3212 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [270 Valid, 2942 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-19 21:46:15,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2024-11-19 21:46:15,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 564. [2024-11-19 21:46:15,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.6397228637413395) internal successors, (710), 449 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-19 21:46:15,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 919 transitions. [2024-11-19 21:46:15,966 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 919 transitions. Word has length 104 [2024-11-19 21:46:15,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:15,966 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 919 transitions. [2024-11-19 21:46:15,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (14), 5 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-19 21:46:15,967 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 919 transitions. [2024-11-19 21:46:15,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-19 21:46:15,968 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:15,968 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-19 21:46:15,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 21:46:15,969 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:15,969 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:15,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1866795101, now seen corresponding path program 1 times [2024-11-19 21:46:15,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:15,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104092948] [2024-11-19 21:46:15,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:15,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:15,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,217 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:16,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,319 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:16,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:16,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:16,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,365 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:16,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:46:16,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 21:46:16,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-19 21:46:16,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-19 21:46:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,407 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:16,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-19 21:46:16,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 21:46:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:16,423 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-19 21:46:16,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104092948] [2024-11-19 21:46:16,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104092948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:16,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:16,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:46:16,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1304799137] [2024-11-19 21:46:16,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:16,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:46:16,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:16,424 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:46:16,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:16,425 INFO L87 Difference]: Start difference. First operand 564 states and 919 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 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-19 21:46:22,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:22,085 INFO L93 Difference]: Finished difference Result 1474 states and 2477 transitions. [2024-11-19 21:46:22,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:46:22,086 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 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 105 [2024-11-19 21:46:22,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:22,099 INFO L225 Difference]: With dead ends: 1474 [2024-11-19 21:46:22,099 INFO L226 Difference]: Without dead ends: 902 [2024-11-19 21:46:22,105 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=94, Invalid=326, Unknown=0, NotChecked=0, Total=420 [2024-11-19 21:46:22,106 INFO L432 NwaCegarLoop]: 464 mSDtfsCounter, 1102 mSDsluCounter, 2578 mSDsCounter, 0 mSdLazyCounter, 5372 mSolverCounterSat, 275 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1213 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 5647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 275 IncrementalHoareTripleChecker+Valid, 5372 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:22,106 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1213 Valid, 3042 Invalid, 5647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [275 Valid, 5372 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:46:22,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2024-11-19 21:46:22,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 558. [2024-11-19 21:46:22,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6323185011709602) internal successors, (697), 443 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-19 21:46:22,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 906 transitions. [2024-11-19 21:46:22,230 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 906 transitions. Word has length 105 [2024-11-19 21:46:22,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:22,231 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 906 transitions. [2024-11-19 21:46:22,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 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-19 21:46:22,231 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 906 transitions. [2024-11-19 21:46:22,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-19 21:46:22,233 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:22,233 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-19 21:46:22,233 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 21:46:22,233 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:22,233 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:22,233 INFO L85 PathProgramCache]: Analyzing trace with hash -1252853566, now seen corresponding path program 1 times [2024-11-19 21:46:22,233 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:22,234 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861175161] [2024-11-19 21:46:22,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:22,234 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:22,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:22,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:22,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:22,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:22,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:22,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-19 21:46:22,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,827 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-19 21:46:22,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-19 21:46:22,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2024-11-19 21:46:22,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:22,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-11-19 21:46:22,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,850 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2024-11-19 21:46:22,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:22,851 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-19 21:46:22,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:22,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861175161] [2024-11-19 21:46:22,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861175161] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:22,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:22,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:46:22,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017708126] [2024-11-19 21:46:22,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:22,853 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:46:22,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:22,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:46:22,853 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:22,854 INFO L87 Difference]: Start difference. First operand 558 states and 906 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:28,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:28,394 INFO L93 Difference]: Finished difference Result 1444 states and 2430 transitions. [2024-11-19 21:46:28,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:46:28,395 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 105 [2024-11-19 21:46:28,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:28,399 INFO L225 Difference]: With dead ends: 1444 [2024-11-19 21:46:28,399 INFO L226 Difference]: Without dead ends: 902 [2024-11-19 21:46:28,401 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:46:28,403 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 2081 mSDsluCounter, 2571 mSDsCounter, 0 mSdLazyCounter, 5102 mSolverCounterSat, 679 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 3050 SdHoareTripleChecker+Invalid, 5781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 679 IncrementalHoareTripleChecker+Valid, 5102 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:28,403 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 3050 Invalid, 5781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [679 Valid, 5102 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:46:28,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2024-11-19 21:46:28,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 558. [2024-11-19 21:46:28,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.629976580796253) internal successors, (696), 443 states have internal predecessors, (696), 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-19 21:46:28,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 905 transitions. [2024-11-19 21:46:28,510 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 905 transitions. Word has length 105 [2024-11-19 21:46:28,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:28,510 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 905 transitions. [2024-11-19 21:46:28,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:28,510 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 905 transitions. [2024-11-19 21:46:28,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-19 21:46:28,513 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:28,513 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-19 21:46:28,513 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 21:46:28,513 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:28,513 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:28,513 INFO L85 PathProgramCache]: Analyzing trace with hash 88617629, now seen corresponding path program 1 times [2024-11-19 21:46:28,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:28,513 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776056614] [2024-11-19 21:46:28,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:28,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:28,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:28,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,922 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:28,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:28,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:28,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:28,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:28,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:46:29,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-19 21:46:29,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-19 21:46:29,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-19 21:46:29,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:29,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-19 21:46:29,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-19 21:46:29,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:29,030 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-19 21:46:29,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:29,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776056614] [2024-11-19 21:46:29,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776056614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:29,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:29,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:46:29,031 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688480805] [2024-11-19 21:46:29,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:29,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:46:29,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:29,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:46:29,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:29,032 INFO L87 Difference]: Start difference. First operand 558 states and 905 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:34,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:34,096 INFO L93 Difference]: Finished difference Result 1450 states and 2434 transitions. [2024-11-19 21:46:34,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 21:46:34,097 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 106 [2024-11-19 21:46:34,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:34,100 INFO L225 Difference]: With dead ends: 1450 [2024-11-19 21:46:34,101 INFO L226 Difference]: Without dead ends: 908 [2024-11-19 21:46:34,102 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2024-11-19 21:46:34,103 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 2088 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 5083 mSolverCounterSat, 684 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2198 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 5767 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 684 IncrementalHoareTripleChecker+Valid, 5083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:34,103 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2198 Valid, 2994 Invalid, 5767 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [684 Valid, 5083 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-19 21:46:34,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 908 states. [2024-11-19 21:46:34,222 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 908 to 564. [2024-11-19 21:46:34,223 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 564 states, 433 states have (on average 1.6212471131639723) internal successors, (702), 449 states have internal predecessors, (702), 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-19 21:46:34,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 564 states to 564 states and 911 transitions. [2024-11-19 21:46:34,225 INFO L78 Accepts]: Start accepts. Automaton has 564 states and 911 transitions. Word has length 106 [2024-11-19 21:46:34,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:34,226 INFO L471 AbstractCegarLoop]: Abstraction has 564 states and 911 transitions. [2024-11-19 21:46:34,226 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-19 21:46:34,226 INFO L276 IsEmpty]: Start isEmpty. Operand 564 states and 911 transitions. [2024-11-19 21:46:34,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-19 21:46:34,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:34,228 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-19 21:46:34,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 21:46:34,228 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:34,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:34,228 INFO L85 PathProgramCache]: Analyzing trace with hash -878733025, now seen corresponding path program 1 times [2024-11-19 21:46:34,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:34,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713765162] [2024-11-19 21:46:34,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:34,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:34,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,548 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:34,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:34,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:34,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:34,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-19 21:46:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-19 21:46:34,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-19 21:46:34,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-19 21:46:34,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-11-19 21:46:34,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-11-19 21:46:34,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:34,662 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-19 21:46:34,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:34,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713765162] [2024-11-19 21:46:34,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713765162] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:34,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:34,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:46:34,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556588084] [2024-11-19 21:46:34,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:34,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:46:34,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:34,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:46:34,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:34,664 INFO L87 Difference]: Start difference. First operand 564 states and 911 transitions. Second operand has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 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-19 21:46:40,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:40,509 INFO L93 Difference]: Finished difference Result 1459 states and 2441 transitions. [2024-11-19 21:46:40,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 21:46:40,510 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 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 106 [2024-11-19 21:46:40,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:40,514 INFO L225 Difference]: With dead ends: 1459 [2024-11-19 21:46:40,514 INFO L226 Difference]: Without dead ends: 902 [2024-11-19 21:46:40,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=80, Invalid=262, Unknown=0, NotChecked=0, Total=342 [2024-11-19 21:46:40,517 INFO L432 NwaCegarLoop]: 470 mSDtfsCounter, 2109 mSDsluCounter, 2524 mSDsCounter, 0 mSdLazyCounter, 5111 mSolverCounterSat, 682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2219 SdHoareTripleChecker+Valid, 2994 SdHoareTripleChecker+Invalid, 5793 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 682 IncrementalHoareTripleChecker+Valid, 5111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:40,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2219 Valid, 2994 Invalid, 5793 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [682 Valid, 5111 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-19 21:46:40,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 902 states. [2024-11-19 21:46:40,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 902 to 558. [2024-11-19 21:46:40,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 427 states have (on average 1.6276346604215457) internal successors, (695), 443 states have internal predecessors, (695), 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-19 21:46:40,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 904 transitions. [2024-11-19 21:46:40,630 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 904 transitions. Word has length 106 [2024-11-19 21:46:40,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:40,630 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 904 transitions. [2024-11-19 21:46:40,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 8.666666666666666) internal successors, (78), 6 states have internal predecessors, (78), 3 states have call successors, (14), 5 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-19 21:46:40,630 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 904 transitions. [2024-11-19 21:46:40,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-19 21:46:40,632 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:40,632 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-19 21:46:40,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 21:46:40,632 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:40,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:40,633 INFO L85 PathProgramCache]: Analyzing trace with hash 557726952, now seen corresponding path program 1 times [2024-11-19 21:46:40,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:40,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1948325402] [2024-11-19 21:46:40,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:40,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:40,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:40,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:41,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:41,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:41,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:41,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:41,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-19 21:46:41,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-19 21:46:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:41,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-11-19 21:46:41,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-19 21:46:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:41,090 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-19 21:46:41,091 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:41,091 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1948325402] [2024-11-19 21:46:41,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1948325402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:41,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:41,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:46:41,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367745612] [2024-11-19 21:46:41,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:41,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:46:41,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:41,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:46:41,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:41,093 INFO L87 Difference]: Start difference. First operand 558 states and 904 transitions. Second operand has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 6 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-19 21:46:48,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:48,801 INFO L93 Difference]: Finished difference Result 2192 states and 3725 transitions. [2024-11-19 21:46:48,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-19 21:46:48,802 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 6 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-19 21:46:48,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:48,811 INFO L225 Difference]: With dead ends: 2192 [2024-11-19 21:46:48,811 INFO L226 Difference]: Without dead ends: 1652 [2024-11-19 21:46:48,816 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=92, Invalid=214, Unknown=0, NotChecked=0, Total=306 [2024-11-19 21:46:48,816 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 4282 mSDsluCounter, 2095 mSDsCounter, 0 mSdLazyCounter, 4932 mSolverCounterSat, 1545 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4395 SdHoareTripleChecker+Valid, 2651 SdHoareTripleChecker+Invalid, 6477 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1545 IncrementalHoareTripleChecker+Valid, 4932 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-11-19 21:46:48,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4395 Valid, 2651 Invalid, 6477 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1545 Valid, 4932 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-11-19 21:46:48,818 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1652 states. [2024-11-19 21:46:49,052 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1652 to 1047. [2024-11-19 21:46:49,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1047 states, 804 states have (on average 1.592039800995025) internal successors, (1280), 834 states have internal predecessors, (1280), 196 states have call successors, (196), 49 states have call predecessors, (196), 46 states have return successors, (201), 187 states have call predecessors, (201), 192 states have call successors, (201) [2024-11-19 21:46:49,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1047 states to 1047 states and 1677 transitions. [2024-11-19 21:46:49,058 INFO L78 Accepts]: Start accepts. Automaton has 1047 states and 1677 transitions. Word has length 107 [2024-11-19 21:46:49,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:49,058 INFO L471 AbstractCegarLoop]: Abstraction has 1047 states and 1677 transitions. [2024-11-19 21:46:49,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.777777777777779) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (14), 6 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-19 21:46:49,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1047 states and 1677 transitions. [2024-11-19 21:46:49,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-19 21:46:49,060 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:49,060 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-19 21:46:49,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-19 21:46:49,061 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:49,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:49,061 INFO L85 PathProgramCache]: Analyzing trace with hash 781983570, now seen corresponding path program 1 times [2024-11-19 21:46:49,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:49,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661342856] [2024-11-19 21:46:49,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:49,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:49,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:49,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,458 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:49,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:49,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:49,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:49,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,481 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-19 21:46:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-19 21:46:49,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-19 21:46:49,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 21:46:49,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-11-19 21:46:49,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-19 21:46:49,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,505 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-19 21:46:49,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:49,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661342856] [2024-11-19 21:46:49,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661342856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:46:49,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527706525] [2024-11-19 21:46:49,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:49,506 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:46:49,506 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:46:49,509 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-19 21:46:49,513 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-19 21:46:49,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:49,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 1626 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:46:49,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:46:49,851 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-19 21:46:49,851 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:46:49,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527706525] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:49,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:46:49,851 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-19 21:46:49,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1989546958] [2024-11-19 21:46:49,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:49,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:46:49,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:49,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:46:49,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:49,853 INFO L87 Difference]: Start difference. First operand 1047 states and 1677 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-19 21:46:50,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:50,317 INFO L93 Difference]: Finished difference Result 3013 states and 4909 transitions. [2024-11-19 21:46:50,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:46:50,318 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-19 21:46:50,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:50,325 INFO L225 Difference]: With dead ends: 3013 [2024-11-19 21:46:50,326 INFO L226 Difference]: Without dead ends: 1984 [2024-11-19 21:46:50,329 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:50,329 INFO L432 NwaCegarLoop]: 971 mSDtfsCounter, 827 mSDsluCounter, 799 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 827 SdHoareTripleChecker+Valid, 1770 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-19 21:46:50,330 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [827 Valid, 1770 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:46:50,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1984 states. [2024-11-19 21:46:50,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1984 to 1923. [2024-11-19 21:46:50,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1486 states have (on average 1.6096904441453566) internal successors, (2392), 1546 states have internal predecessors, (2392), 349 states have call successors, (349), 88 states have call predecessors, (349), 87 states have return successors, (372), 336 states have call predecessors, (372), 345 states have call successors, (372) [2024-11-19 21:46:50,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 3113 transitions. [2024-11-19 21:46:50,745 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 3113 transitions. Word has length 113 [2024-11-19 21:46:50,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:50,746 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 3113 transitions. [2024-11-19 21:46:50,746 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-19 21:46:50,746 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 3113 transitions. [2024-11-19 21:46:50,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2024-11-19 21:46:50,769 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:50,770 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-19 21:46:50,779 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 21:46:50,970 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,SelfDestructingSolverStorable12 [2024-11-19 21:46:50,971 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:50,972 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:50,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1887158406, now seen corresponding path program 1 times [2024-11-19 21:46:50,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:50,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1049524125] [2024-11-19 21:46:50,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:50,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:50,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:51,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,373 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:51,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:51,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:51,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:51,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,392 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:51,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-19 21:46:51,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2024-11-19 21:46:51,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-19 21:46:51,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 21:46:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-11-19 21:46:51,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-11-19 21:46:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,422 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-19 21:46:51,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:51,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1049524125] [2024-11-19 21:46:51,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1049524125] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 21:46:51,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516948029] [2024-11-19 21:46:51,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:51,422 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 21:46:51,423 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:46:51,424 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-19 21:46:51,426 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-19 21:46:51,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:51,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-19 21:46:51,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 21:46:51,724 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-19 21:46:51,725 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 21:46:51,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516948029] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:51,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 21:46:51,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-19 21:46:51,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444558332] [2024-11-19 21:46:51,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:51,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 21:46:51,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:51,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 21:46:51,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:51,726 INFO L87 Difference]: Start difference. First operand 1923 states and 3113 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-19 21:46:52,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:46:52,323 INFO L93 Difference]: Finished difference Result 4317 states and 7042 transitions. [2024-11-19 21:46:52,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 21:46:52,323 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-19 21:46:52,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:46:52,334 INFO L225 Difference]: With dead ends: 4317 [2024-11-19 21:46:52,334 INFO L226 Difference]: Without dead ends: 2412 [2024-11-19 21:46:52,340 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:46:52,341 INFO L432 NwaCegarLoop]: 904 mSDtfsCounter, 828 mSDsluCounter, 795 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 828 SdHoareTripleChecker+Valid, 1699 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-19 21:46:52,341 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [828 Valid, 1699 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 21:46:52,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2412 states. [2024-11-19 21:46:53,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2412 to 2356. [2024-11-19 21:46:53,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2356 states, 1824 states have (on average 1.6211622807017543) internal successors, (2957), 1899 states have internal predecessors, (2957), 425 states have call successors, (425), 106 states have call predecessors, (425), 106 states have return successors, (452), 411 states have call predecessors, (452), 421 states have call successors, (452) [2024-11-19 21:46:53,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2356 states to 2356 states and 3834 transitions. [2024-11-19 21:46:53,042 INFO L78 Accepts]: Start accepts. Automaton has 2356 states and 3834 transitions. Word has length 113 [2024-11-19 21:46:53,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:46:53,042 INFO L471 AbstractCegarLoop]: Abstraction has 2356 states and 3834 transitions. [2024-11-19 21:46:53,042 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-19 21:46:53,042 INFO L276 IsEmpty]: Start isEmpty. Operand 2356 states and 3834 transitions. [2024-11-19 21:46:53,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-19 21:46:53,045 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:46:53,045 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-19 21:46:53,057 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 21:46:53,249 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,SelfDestructingSolverStorable13 [2024-11-19 21:46:53,250 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:46:53,250 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:46:53,250 INFO L85 PathProgramCache]: Analyzing trace with hash -918322287, now seen corresponding path program 1 times [2024-11-19 21:46:53,250 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:46:53,250 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [765264000] [2024-11-19 21:46:53,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:46:53,250 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:46:53,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:53,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-19 21:46:53,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:46:53,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,665 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:46:53,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-19 21:46:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-19 21:46:53,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-19 21:46:53,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-19 21:46:53,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2024-11-19 21:46:53,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-11-19 21:46:53,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 21:46:53,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,697 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-11-19 21:46:53,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,699 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-11-19 21:46:53,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:46:53,700 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-19 21:46:53,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:46:53,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [765264000] [2024-11-19 21:46:53,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [765264000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:46:53,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:46:53,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:46:53,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111766640] [2024-11-19 21:46:53,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:46:53,701 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:46:53,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:46:53,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:46:53,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:46:53,702 INFO L87 Difference]: Start difference. First operand 2356 states and 3834 transitions. Second operand has 9 states, 9 states have (on average 9.333333333333334) internal successors, (84), 5 states have internal predecessors, (84), 3 states have call successors, (16), 6 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14)