./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product01.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 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:50:12,404 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:50:12,474 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:50:12,480 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:50:12,481 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:50:12,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:50:12,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:50:12,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:50:12,508 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:50:12,509 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:50:12,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:50:12,524 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:50:12,525 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:50:12,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:50:12,530 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:50:12,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:50:12,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:50:12,531 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:50:12,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:50:12,531 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:50:12,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:50:12,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:50:12,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:50:12,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:50:12,533 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:50:12,534 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:50:12,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:50:12,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:50:12,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:50:12,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:50:12,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:50:12,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:50:12,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:50:12,535 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:50:12,536 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:50:12,536 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:50:12,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:50:12,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:50:12,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:50:12,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:50:12,538 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:50:12,538 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:50:12,539 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 -> 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af [2024-11-08 14:50:12,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:50:12,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:50:12,829 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:50:12,830 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:50:12,830 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:50:12,832 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-08 14:50:14,339 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:50:14,681 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:50:14,682 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-08 14:50:14,712 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e701439/e168d9ed36964316942b3368c577d87b/FLAG04ece3ef0 [2024-11-08 14:50:14,899 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/15e701439/e168d9ed36964316942b3368c577d87b [2024-11-08 14:50:14,901 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:50:14,902 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:50:14,910 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:50:14,911 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:50:14,916 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:50:14,917 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:50:14" (1/1) ... [2024-11-08 14:50:14,918 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59b81ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:14, skipping insertion in model container [2024-11-08 14:50:14,918 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:50:14" (1/1) ... [2024-11-08 14:50:14,984 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:50:15,164 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_spec2_product01.cil.c[1545,1558] [2024-11-08 14:50:15,475 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:50:15,498 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:50:15,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-08 14:50:15,508 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [57] [2024-11-08 14:50:15,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [178] [2024-11-08 14:50:15,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [192] [2024-11-08 14:50:15,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [375] [2024-11-08 14:50:15,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [741] [2024-11-08 14:50:15,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1101] [2024-11-08 14:50:15,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2529] [2024-11-08 14:50:15,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2620] [2024-11-08 14:50:15,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2655] [2024-11-08 14:50:15,514 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_spec2_product01.cil.c[1545,1558] [2024-11-08 14:50:15,603 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:50:15,641 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:50:15,642 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15 WrapperNode [2024-11-08 14:50:15,642 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:50:15,644 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:50:15,644 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:50:15,644 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:50:15,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,680 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,735 INFO L138 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 753 [2024-11-08 14:50:15,736 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:50:15,736 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:50:15,736 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:50:15,737 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:50:15,752 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,753 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,796 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-08 14:50:15,797 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,797 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,813 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,829 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,838 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,870 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:50:15,871 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:50:15,872 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:50:15,872 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:50:15,873 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (1/1) ... [2024-11-08 14:50:15,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:50:15,899 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:50:15,920 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-08 14:50:15,926 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-08 14:50:15,977 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:50:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:50:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:50:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:50:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:50:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:50:15,978 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:50:15,978 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:50:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:50:15,979 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:50:15,979 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:50:15,979 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:50:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:50:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-08 14:50:15,980 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-08 14:50:15,980 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:50:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:50:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:50:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:50:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:50:15,981 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:50:15,981 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:50:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:50:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:50:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:50:15,982 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:50:15,982 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:50:15,984 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:50:15,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:50:15,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:50:15,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:50:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:50:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:50:15,987 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:50:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:50:15,987 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:50:15,987 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:50:15,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:50:15,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:50:15,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:50:15,989 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:50:15,989 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:50:16,169 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:50:16,172 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:50:17,402 INFO L? ?]: Removed 409 outVars from TransFormulas that were not future-live. [2024-11-08 14:50:17,403 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:50:17,436 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:50:17,436 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:50:17,436 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:50:17 BoogieIcfgContainer [2024-11-08 14:50:17,436 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:50:17,440 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:50:17,440 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:50:17,443 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:50:17,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:50:14" (1/3) ... [2024-11-08 14:50:17,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f544b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:50:17, skipping insertion in model container [2024-11-08 14:50:17,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:50:15" (2/3) ... [2024-11-08 14:50:17,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f544b24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:50:17, skipping insertion in model container [2024-11-08 14:50:17,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:50:17" (3/3) ... [2024-11-08 14:50:17,467 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2024-11-08 14:50:17,485 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:50:17,486 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:50:17,575 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:50:17,582 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;@21e3c494, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:50:17,582 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:50:17,588 INFO L276 IsEmpty]: Start isEmpty. Operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:50:17,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 14:50:17,610 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:17,611 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:50:17,611 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:17,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:17,616 INFO L85 PathProgramCache]: Analyzing trace with hash -686935090, now seen corresponding path program 1 times [2024-11-08 14:50:17,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:17,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377520827] [2024-11-08 14:50:17,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:17,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:18,288 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:18,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:18,340 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:18,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:18,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:50:18,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:18,845 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:50:18,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:18,944 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:18,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:19,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:19,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:19,041 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:50:19,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:19,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 14:50:19,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:19,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:50:19,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:19,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377520827] [2024-11-08 14:50:19,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377520827] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:19,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:19,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:50:19,093 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617596606] [2024-11-08 14:50:19,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:19,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:50:19,099 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:19,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:50:19,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:50:19,129 INFO L87 Difference]: Start difference. First operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:50:26,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:50:26,593 INFO L93 Difference]: Finished difference Result 1277 states and 2209 transitions. [2024-11-08 14:50:26,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 14:50:26,597 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-08 14:50:26,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:50:26,631 INFO L225 Difference]: With dead ends: 1277 [2024-11-08 14:50:26,632 INFO L226 Difference]: Without dead ends: 772 [2024-11-08 14:50:26,643 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-11-08 14:50:26,647 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 1328 mSDsluCounter, 2721 mSDsCounter, 0 mSdLazyCounter, 5044 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 3197 SdHoareTripleChecker+Invalid, 5383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 5044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:50:26,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 3197 Invalid, 5383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [339 Valid, 5044 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-11-08 14:50:26,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2024-11-08 14:50:26,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 513. [2024-11-08 14:50:26,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 406 states have (on average 1.706896551724138) internal successors, (693), 425 states have internal predecessors, (693), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (83), 80 states have call predecessors, (83), 81 states have call successors, (83) [2024-11-08 14:50:26,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 862 transitions. [2024-11-08 14:50:26,918 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 862 transitions. Word has length 74 [2024-11-08 14:50:26,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:50:26,919 INFO L471 AbstractCegarLoop]: Abstraction has 513 states and 862 transitions. [2024-11-08 14:50:26,920 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:50:26,920 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 862 transitions. [2024-11-08 14:50:26,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-08 14:50:26,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:26,929 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:50:26,931 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:50:26,932 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:26,932 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:26,932 INFO L85 PathProgramCache]: Analyzing trace with hash 1162866304, now seen corresponding path program 1 times [2024-11-08 14:50:26,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:26,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699223626] [2024-11-08 14:50:26,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:26,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:26,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:27,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:27,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:27,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:50:27,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:27,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:27,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:50:27,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,672 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 14:50:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:50:27,678 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:27,678 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699223626] [2024-11-08 14:50:27,678 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699223626] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:27,678 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:27,678 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 14:50:27,679 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [500534584] [2024-11-08 14:50:27,679 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:27,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 14:50:27,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:27,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 14:50:27,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:50:27,685 INFO L87 Difference]: Start difference. First operand 513 states and 862 transitions. Second operand has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:50:40,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:50:40,387 INFO L93 Difference]: Finished difference Result 2396 states and 4286 transitions. [2024-11-08 14:50:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-08 14:50:40,388 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2024-11-08 14:50:40,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:50:40,405 INFO L225 Difference]: With dead ends: 2396 [2024-11-08 14:50:40,406 INFO L226 Difference]: Without dead ends: 1901 [2024-11-08 14:50:40,412 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=258, Invalid=672, Unknown=0, NotChecked=0, Total=930 [2024-11-08 14:50:40,413 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 3446 mSDsluCounter, 3530 mSDsCounter, 0 mSdLazyCounter, 6005 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 4124 SdHoareTripleChecker+Invalid, 7063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 6005 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:50:40,414 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 4124 Invalid, 7063 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1058 Valid, 6005 Invalid, 0 Unknown, 0 Unchecked, 8.1s Time] [2024-11-08 14:50:40,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1901 states. [2024-11-08 14:50:40,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1901 to 1344. [2024-11-08 14:50:40,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1344 states, 1052 states have (on average 1.6634980988593155) internal successors, (1750), 1099 states have internal predecessors, (1750), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2024-11-08 14:50:40,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1344 states and 2254 transitions. [2024-11-08 14:50:40,701 INFO L78 Accepts]: Start accepts. Automaton has 1344 states and 2254 transitions. Word has length 81 [2024-11-08 14:50:40,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:50:40,701 INFO L471 AbstractCegarLoop]: Abstraction has 1344 states and 2254 transitions. [2024-11-08 14:50:40,702 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:50:40,702 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 2254 transitions. [2024-11-08 14:50:40,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-08 14:50:40,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:40,705 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:50:40,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:50:40,705 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:40,706 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:40,706 INFO L85 PathProgramCache]: Analyzing trace with hash 1101989634, now seen corresponding path program 1 times [2024-11-08 14:50:40,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:40,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940576701] [2024-11-08 14:50:40,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:40,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:40,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:40,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:40,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:50:41,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:50:41,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:41,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,444 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:50:41,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:50:41,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,592 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:50:41,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:41,597 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:50:41,599 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:41,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940576701] [2024-11-08 14:50:41,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940576701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:41,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:41,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-08 14:50:41,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332812128] [2024-11-08 14:50:41,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:41,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 14:50:41,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:41,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 14:50:41,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:50:41,604 INFO L87 Difference]: Start difference. First operand 1344 states and 2254 transitions. Second operand has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-08 14:50:52,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:50:52,799 INFO L93 Difference]: Finished difference Result 3515 states and 6138 transitions. [2024-11-08 14:50:52,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-08 14:50:52,800 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-11-08 14:50:52,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:50:52,817 INFO L225 Difference]: With dead ends: 3515 [2024-11-08 14:50:52,817 INFO L226 Difference]: Without dead ends: 1997 [2024-11-08 14:50:52,827 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=228, Invalid=828, Unknown=0, NotChecked=0, Total=1056 [2024-11-08 14:50:52,828 INFO L432 NwaCegarLoop]: 491 mSDtfsCounter, 2925 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 7457 mSolverCounterSat, 700 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2990 SdHoareTripleChecker+Valid, 4631 SdHoareTripleChecker+Invalid, 8157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 700 IncrementalHoareTripleChecker+Valid, 7457 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:50:52,828 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2990 Valid, 4631 Invalid, 8157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [700 Valid, 7457 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-08 14:50:52,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2024-11-08 14:50:53,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1423. [2024-11-08 14:50:53,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1112 states have (on average 1.631294964028777) internal successors, (1814), 1163 states have internal predecessors, (1814), 247 states have call successors, (247), 58 states have call predecessors, (247), 63 states have return successors, (293), 237 states have call predecessors, (293), 242 states have call successors, (293) [2024-11-08 14:50:53,170 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 2354 transitions. [2024-11-08 14:50:53,172 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 2354 transitions. Word has length 90 [2024-11-08 14:50:53,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:50:53,172 INFO L471 AbstractCegarLoop]: Abstraction has 1423 states and 2354 transitions. [2024-11-08 14:50:53,173 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-08 14:50:53,173 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2354 transitions. [2024-11-08 14:50:53,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-08 14:50:53,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:50:53,176 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:50:53,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:50:53,177 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:50:53,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:50:53,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1125846651, now seen corresponding path program 1 times [2024-11-08 14:50:53,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:50:53,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [358929020] [2024-11-08 14:50:53,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:50:53,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:50:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:50:53,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:53,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:50:53,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,716 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:50:53,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:53,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:50:53,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:50:53,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 14:50:53,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,855 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 14:50:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:50:53,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:50:53,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 14:50:53,901 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:50:53,901 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [358929020] [2024-11-08 14:50:53,901 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [358929020] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:50:53,902 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:50:53,902 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:50:53,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194300710] [2024-11-08 14:50:53,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:50:53,903 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:50:53,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:50:53,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:50:53,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:50:53,904 INFO L87 Difference]: Start difference. First operand 1423 states and 2354 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 14:51:00,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:00,874 INFO L93 Difference]: Finished difference Result 3502 states and 6084 transitions. [2024-11-08 14:51:00,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-08 14:51:00,875 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-08 14:51:00,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:00,894 INFO L225 Difference]: With dead ends: 3502 [2024-11-08 14:51:00,895 INFO L226 Difference]: Without dead ends: 2097 [2024-11-08 14:51:00,905 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-08 14:51:00,908 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1801 mSDsluCounter, 3906 mSDsCounter, 0 mSdLazyCounter, 6308 mSolverCounterSat, 511 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 4434 SdHoareTripleChecker+Invalid, 6819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 511 IncrementalHoareTripleChecker+Valid, 6308 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:00,910 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 4434 Invalid, 6819 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [511 Valid, 6308 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2024-11-08 14:51:00,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2097 states. [2024-11-08 14:51:01,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2097 to 1445. [2024-11-08 14:51:01,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1123 states have (on average 1.624220837043633) internal successors, (1824), 1181 states have internal predecessors, (1824), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-08 14:51:01,256 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2399 transitions. [2024-11-08 14:51:01,257 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2399 transitions. Word has length 93 [2024-11-08 14:51:01,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:01,258 INFO L471 AbstractCegarLoop]: Abstraction has 1445 states and 2399 transitions. [2024-11-08 14:51:01,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 14:51:01,258 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2399 transitions. [2024-11-08 14:51:01,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-08 14:51:01,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:01,261 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:01,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:51:01,262 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:01,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:01,262 INFO L85 PathProgramCache]: Analyzing trace with hash 153018834, now seen corresponding path program 1 times [2024-11-08 14:51:01,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:01,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [73524095] [2024-11-08 14:51:01,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:01,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,467 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:01,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:51:01,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:51:01,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:01,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:01,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:51:01,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 14:51:01,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-08 14:51:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:01,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:01,929 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:01,929 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:01,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [73524095] [2024-11-08 14:51:01,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [73524095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:01,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:01,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:51:01,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138399320] [2024-11-08 14:51:01,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:01,931 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:51:01,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:01,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:51:01,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:51:01,933 INFO L87 Difference]: Start difference. First operand 1445 states and 2399 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:06,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:06,973 INFO L93 Difference]: Finished difference Result 3420 states and 5895 transitions. [2024-11-08 14:51:06,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 14:51:06,974 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-08 14:51:06,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:06,992 INFO L225 Difference]: With dead ends: 3420 [2024-11-08 14:51:06,993 INFO L226 Difference]: Without dead ends: 1993 [2024-11-08 14:51:07,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:51:07,003 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1299 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 4436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 4115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:07,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 2712 Invalid, 4436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 4115 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-08 14:51:07,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1993 states. [2024-11-08 14:51:07,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1993 to 1451. [2024-11-08 14:51:07,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1129 states have (on average 1.6200177147918513) internal successors, (1829), 1187 states have internal predecessors, (1829), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-08 14:51:07,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2404 transitions. [2024-11-08 14:51:07,371 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2404 transitions. Word has length 94 [2024-11-08 14:51:07,371 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:07,372 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 2404 transitions. [2024-11-08 14:51:07,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:07,373 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2404 transitions. [2024-11-08 14:51:07,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-08 14:51:07,379 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:07,379 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:07,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:51:07,379 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:07,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:07,380 INFO L85 PathProgramCache]: Analyzing trace with hash -840243403, now seen corresponding path program 1 times [2024-11-08 14:51:07,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:07,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984069105] [2024-11-08 14:51:07,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:07,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:07,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:07,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:07,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:07,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:07,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:07,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:07,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:07,991 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:51:08,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:08,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:08,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:51:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:51:08,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:08,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:08,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:08,061 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:08,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:08,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984069105] [2024-11-08 14:51:08,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984069105] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:08,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:08,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:51:08,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415178054] [2024-11-08 14:51:08,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:08,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:51:08,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:08,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:51:08,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:51:08,067 INFO L87 Difference]: Start difference. First operand 1451 states and 2404 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:12,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:12,421 INFO L93 Difference]: Finished difference Result 3398 states and 5820 transitions. [2024-11-08 14:51:12,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 14:51:12,422 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-08 14:51:12,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:12,437 INFO L225 Difference]: With dead ends: 3398 [2024-11-08 14:51:12,437 INFO L226 Difference]: Without dead ends: 2005 [2024-11-08 14:51:12,444 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-08 14:51:12,445 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 1382 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 4055 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 4394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 4055 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:12,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1452 Valid, 2668 Invalid, 4394 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [339 Valid, 4055 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:51:12,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2005 states. [2024-11-08 14:51:12,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2005 to 1451. [2024-11-08 14:51:12,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1129 states have (on average 1.6155890168290523) internal successors, (1824), 1187 states have internal predecessors, (1824), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-08 14:51:12,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2399 transitions. [2024-11-08 14:51:12,791 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2399 transitions. Word has length 98 [2024-11-08 14:51:12,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:12,792 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 2399 transitions. [2024-11-08 14:51:12,792 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:12,792 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2399 transitions. [2024-11-08 14:51:12,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-08 14:51:12,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:12,797 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:12,797 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:51:12,797 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:12,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:12,798 INFO L85 PathProgramCache]: Analyzing trace with hash -910721742, now seen corresponding path program 1 times [2024-11-08 14:51:12,798 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:12,798 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072867041] [2024-11-08 14:51:12,798 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:12,798 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:12,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:13,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:13,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:13,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:13,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,475 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:13,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:13,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:51:13,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:51:13,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:13,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:13,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:13,516 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:13,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:13,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072867041] [2024-11-08 14:51:13,517 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072867041] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:13,517 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:13,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-08 14:51:13,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425358063] [2024-11-08 14:51:13,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:13,518 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 14:51:13,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:13,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 14:51:13,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:51:13,519 INFO L87 Difference]: Start difference. First operand 1451 states and 2399 transitions. Second operand has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 14:51:21,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:21,246 INFO L93 Difference]: Finished difference Result 3421 states and 5854 transitions. [2024-11-08 14:51:21,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-08 14:51:21,247 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2024-11-08 14:51:21,247 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:21,264 INFO L225 Difference]: With dead ends: 3421 [2024-11-08 14:51:21,264 INFO L226 Difference]: Without dead ends: 2037 [2024-11-08 14:51:21,271 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2024-11-08 14:51:21,272 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 1856 mSDsluCounter, 4438 mSDsCounter, 0 mSdLazyCounter, 7690 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1927 SdHoareTripleChecker+Valid, 4907 SdHoareTripleChecker+Invalid, 8165 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 7690 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:21,272 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1927 Valid, 4907 Invalid, 8165 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [475 Valid, 7690 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2024-11-08 14:51:21,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2024-11-08 14:51:21,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 1464. [2024-11-08 14:51:21,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.614574187884109) internal successors, (1839), 1199 states have internal predecessors, (1839), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-08 14:51:21,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2418 transitions. [2024-11-08 14:51:21,636 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2418 transitions. Word has length 99 [2024-11-08 14:51:21,639 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:21,639 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2418 transitions. [2024-11-08 14:51:21,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-08 14:51:21,639 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2418 transitions. [2024-11-08 14:51:21,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-08 14:51:21,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:21,644 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:21,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:51:21,645 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:21,645 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:21,645 INFO L85 PathProgramCache]: Analyzing trace with hash -127342767, now seen corresponding path program 1 times [2024-11-08 14:51:21,645 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:21,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1290359981] [2024-11-08 14:51:21,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:21,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:21,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:21,860 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:21,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:21,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:21,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:21,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:21,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:22,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,141 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:22,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,155 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:22,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,158 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:51:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:51:22,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:22,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:22,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:22,178 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:22,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:22,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1290359981] [2024-11-08 14:51:22,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1290359981] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:22,178 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:22,178 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:22,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446082752] [2024-11-08 14:51:22,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:22,179 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:22,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:22,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:22,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:22,180 INFO L87 Difference]: Start difference. First operand 1464 states and 2418 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:26,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:26,120 INFO L93 Difference]: Finished difference Result 3429 states and 5864 transitions. [2024-11-08 14:51:26,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:26,121 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-08 14:51:26,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:26,135 INFO L225 Difference]: With dead ends: 3429 [2024-11-08 14:51:26,135 INFO L226 Difference]: Without dead ends: 2027 [2024-11-08 14:51:26,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:26,142 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1369 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:26,142 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 1792 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:51:26,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-08 14:51:26,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1464. [2024-11-08 14:51:26,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.6101843722563651) internal successors, (1834), 1199 states have internal predecessors, (1834), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-08 14:51:26,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2413 transitions. [2024-11-08 14:51:26,524 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2413 transitions. Word has length 99 [2024-11-08 14:51:26,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:26,524 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2413 transitions. [2024-11-08 14:51:26,525 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:26,525 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2413 transitions. [2024-11-08 14:51:26,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 14:51:26,530 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:26,530 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:26,530 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:51:26,531 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:26,531 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:26,531 INFO L85 PathProgramCache]: Analyzing trace with hash 1932418609, now seen corresponding path program 1 times [2024-11-08 14:51:26,531 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:26,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507749695] [2024-11-08 14:51:26,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:26,531 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:26,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:26,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:26,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:51:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,089 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:27,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:27,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:51:27,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,112 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:51:27,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:27,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,127 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:27,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,131 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:27,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:27,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507749695] [2024-11-08 14:51:27,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507749695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:27,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:27,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:27,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453212775] [2024-11-08 14:51:27,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:27,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:27,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:27,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:27,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:27,134 INFO L87 Difference]: Start difference. First operand 1464 states and 2413 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:31,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:31,431 INFO L93 Difference]: Finished difference Result 3429 states and 5859 transitions. [2024-11-08 14:51:31,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:51:31,432 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-08 14:51:31,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:31,447 INFO L225 Difference]: With dead ends: 3429 [2024-11-08 14:51:31,447 INFO L226 Difference]: Without dead ends: 2027 [2024-11-08 14:51:31,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:51:31,455 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1348 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 2657 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 2988 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 2657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:31,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 1787 Invalid, 2988 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 2657 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:51:31,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-08 14:51:31,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1464. [2024-11-08 14:51:31,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.6057945566286216) internal successors, (1829), 1199 states have internal predecessors, (1829), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-08 14:51:31,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2408 transitions. [2024-11-08 14:51:31,791 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2408 transitions. Word has length 100 [2024-11-08 14:51:31,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:31,791 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2408 transitions. [2024-11-08 14:51:31,791 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:51:31,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2408 transitions. [2024-11-08 14:51:31,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-08 14:51:31,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:31,794 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:31,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:51:31,794 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:31,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:31,795 INFO L85 PathProgramCache]: Analyzing trace with hash -716398356, now seen corresponding path program 1 times [2024-11-08 14:51:31,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:31,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1912997541] [2024-11-08 14:51:31,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:31,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:31,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:31,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:31,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:31,994 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:31,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:31,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:32,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:51:32,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:32,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:32,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:51:32,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:51:32,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:32,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:51:32,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,346 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:51:32,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:32,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1912997541] [2024-11-08 14:51:32,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1912997541] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:32,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:32,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:51:32,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813195247] [2024-11-08 14:51:32,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:32,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:51:32,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:32,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:51:32,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:32,348 INFO L87 Difference]: Start difference. First operand 1464 states and 2408 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, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)