./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec9_product25.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_spec9_product25.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 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:54:32,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:54:32,738 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:54:32,744 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:54:32,744 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:54:32,779 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:54:32,780 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:54:32,781 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:54:32,782 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:54:32,783 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:54:32,783 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:54:32,784 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:54:32,784 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:54:32,785 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:54:32,785 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:54:32,787 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:54:32,788 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:54:32,788 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:54:32,788 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:54:32,788 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:54:32,789 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:54:32,793 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:54:32,794 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:54:32,794 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:54:32,794 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:54:32,794 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:54:32,808 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:54:32,809 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:54:32,810 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:54:32,812 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:54:32,813 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:54:32,814 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:54:32,814 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:54:32,814 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:54:32,814 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:54:32,814 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:54:32,814 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:54:32,815 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:54:32,815 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:54:32,815 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:54:32,815 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:54:32,816 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:54:32,816 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 -> 68864d90c2581c7e2b9a72172352bcf9279d03107788434bd4ac5af6cc5db51a [2024-11-08 14:54:33,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:54:33,125 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:54:33,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:54:33,129 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:54:33,130 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:54:33,131 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-08 14:54:34,594 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:54:34,944 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:54:34,945 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product25.cil.c [2024-11-08 14:54:34,972 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a549574f/706e1ca6216845f096dae75f32078d2d/FLAG85241ea33 [2024-11-08 14:54:34,987 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9a549574f/706e1ca6216845f096dae75f32078d2d [2024-11-08 14:54:34,989 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:54:34,991 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:54:34,992 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:54:34,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:54:34,997 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:54:34,998 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:54:34" (1/1) ... [2024-11-08 14:54:34,999 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51db142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:34, skipping insertion in model container [2024-11-08 14:54:35,001 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:54:34" (1/1) ... [2024-11-08 14:54:35,069 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:54:35,490 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_spec9_product25.cil.c[23488,23501] [2024-11-08 14:54:35,606 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:54:35,624 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:54:35,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [48] [2024-11-08 14:54:35,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [213] [2024-11-08 14:54:35,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [334] [2024-11-08 14:54:35,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [432] [2024-11-08 14:54:35,636 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [446] [2024-11-08 14:54:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [812] [2024-11-08 14:54:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1166] [2024-11-08 14:54:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [1175] [2024-11-08 14:54:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1842] [2024-11-08 14:54:35,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1877] [2024-11-08 14:54:35,672 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_spec9_product25.cil.c[23488,23501] [2024-11-08 14:54:35,713 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:54:35,744 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:54:35,745 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35 WrapperNode [2024-11-08 14:54:35,745 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:54:35,746 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:54:35,746 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:54:35,746 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:54:35,753 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:54:35" (1/1) ... [2024-11-08 14:54:35,778 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:54:35" (1/1) ... [2024-11-08 14:54:35,839 INFO L138 Inliner]: procedures = 91, calls = 331, calls flagged for inlining = 27, calls inlined = 24, statements flattened = 804 [2024-11-08 14:54:35,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:54:35,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:54:35,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:54:35,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:54:35,854 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,860 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,893 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:54:35,894 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,894 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,917 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,935 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,948 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,956 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,970 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:54:35,970 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:54:35,971 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:54:35,971 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:54:35,973 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (1/1) ... [2024-11-08 14:54:35,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:54:35,990 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:54:36,010 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:54:36,016 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:54:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:54:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:54:36,064 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:54:36,064 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:54:36,065 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:54:36,065 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:54:36,065 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:54:36,065 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:54:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:54:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:54:36,066 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:54:36,066 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:54:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:54:36,067 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:54:36,067 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:54:36,068 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:54:36,068 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:54:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:54:36,069 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:54:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:54:36,069 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:54:36,069 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:54:36,070 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:54:36,071 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:54:36,071 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:54:36,071 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:54:36,072 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:54:36,072 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:54:36,072 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:54:36,072 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:54:36,072 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:54:36,072 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2024-11-08 14:54:36,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:54:36,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:54:36,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:54:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:54:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:54:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:54:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:54:36,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:54:36,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:54:36,076 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:54:36,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:54:36,077 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:54:36,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:54:36,078 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:54:36,078 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:54:36,078 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:54:36,078 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:54:36,079 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:54:36,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:54:36,079 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:54:36,079 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:54:36,281 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:54:36,283 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:54:37,333 INFO L? ?]: Removed 433 outVars from TransFormulas that were not future-live. [2024-11-08 14:54:37,334 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:54:37,364 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:54:37,365 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:54:37,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:54:37 BoogieIcfgContainer [2024-11-08 14:54:37,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:54:37,367 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:54:37,367 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:54:37,371 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:54:37,371 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:54:34" (1/3) ... [2024-11-08 14:54:37,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66c3b1fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:54:37, skipping insertion in model container [2024-11-08 14:54:37,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:54:35" (2/3) ... [2024-11-08 14:54:37,372 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66c3b1fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:54:37, skipping insertion in model container [2024-11-08 14:54:37,372 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:54:37" (3/3) ... [2024-11-08 14:54:37,374 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product25.cil.c [2024-11-08 14:54:37,389 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:54:37,390 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:54:37,479 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:54:37,485 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;@55069888, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:54:37,486 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:54:37,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) [2024-11-08 14:54:37,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 14:54:37,522 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:37,526 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] [2024-11-08 14:54:37,526 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:37,530 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:37,531 INFO L85 PathProgramCache]: Analyzing trace with hash 190080560, now seen corresponding path program 1 times [2024-11-08 14:54:37,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:37,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155164350] [2024-11-08 14:54:37,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:37,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:37,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,228 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:54:38,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:38,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:54:38,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,818 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:38,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:38,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:54:38,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-08 14:54:38,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:54:38,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,967 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:54:38,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:38,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155164350] [2024-11-08 14:54:38,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [155164350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:38,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:38,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:54:38,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386085961] [2024-11-08 14:54:38,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:38,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:54:38,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:38,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:54:39,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:54:39,002 INFO L87 Difference]: Start difference. First operand has 532 states, 424 states have (on average 1.7146226415094339) internal successors, (727), 445 states have internal predecessors, (727), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (85), 79 states have call predecessors, (85), 85 states have call successors, (85) 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 14:54:45,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:45,797 INFO L93 Difference]: Finished difference Result 1289 states and 2209 transitions. [2024-11-08 14:54:45,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-08 14:54:45,799 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2024-11-08 14:54:45,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:45,820 INFO L225 Difference]: With dead ends: 1289 [2024-11-08 14:54:45,820 INFO L226 Difference]: Without dead ends: 769 [2024-11-08 14:54:45,831 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 19 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:54:45,834 INFO L432 NwaCegarLoop]: 442 mSDtfsCounter, 1812 mSDsluCounter, 2457 mSDsCounter, 0 mSdLazyCounter, 4945 mSolverCounterSat, 459 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1878 SdHoareTripleChecker+Valid, 2899 SdHoareTripleChecker+Invalid, 5404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 459 IncrementalHoareTripleChecker+Valid, 4945 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:45,834 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1878 Valid, 2899 Invalid, 5404 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [459 Valid, 4945 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2024-11-08 14:54:45,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 769 states. [2024-11-08 14:54:46,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 769 to 528. [2024-11-08 14:54:46,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 528 states, 421 states have (on average 1.7054631828978621) internal successors, (718), 440 states have internal predecessors, (718), 85 states have call successors, (85), 21 states have call predecessors, (85), 21 states have return successors, (82), 79 states have call predecessors, (82), 80 states have call successors, (82) [2024-11-08 14:54:46,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 528 states to 528 states and 885 transitions. [2024-11-08 14:54:46,022 INFO L78 Accepts]: Start accepts. Automaton has 528 states and 885 transitions. Word has length 76 [2024-11-08 14:54:46,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:46,023 INFO L471 AbstractCegarLoop]: Abstraction has 528 states and 885 transitions. [2024-11-08 14:54:46,023 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 14:54:46,023 INFO L276 IsEmpty]: Start isEmpty. Operand 528 states and 885 transitions. [2024-11-08 14:54:46,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-08 14:54:46,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:46,029 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] [2024-11-08 14:54:46,029 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:54:46,029 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:46,030 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:46,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1570486616, now seen corresponding path program 1 times [2024-11-08 14:54:46,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:46,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24041770] [2024-11-08 14:54:46,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:46,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:46,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,258 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:54:46,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:54:46,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:54:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:46,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:46,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:54:46,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-08 14:54:46,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:54:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:46,709 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:54:46,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:46,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24041770] [2024-11-08 14:54:46,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24041770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:46,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:46,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-08 14:54:46,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719837395] [2024-11-08 14:54:46,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:46,712 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-08 14:54:46,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:46,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-08 14:54:46,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:54:46,714 INFO L87 Difference]: Start difference. First operand 528 states and 885 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:54:58,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:58,296 INFO L93 Difference]: Finished difference Result 2412 states and 4257 transitions. [2024-11-08 14:54:58,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-08 14:54:58,297 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2024-11-08 14:54:58,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:58,315 INFO L225 Difference]: With dead ends: 2412 [2024-11-08 14:54:58,315 INFO L226 Difference]: Without dead ends: 1902 [2024-11-08 14:54:58,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=258, Invalid=672, Unknown=0, NotChecked=0, Total=930 [2024-11-08 14:54:58,324 INFO L432 NwaCegarLoop]: 539 mSDtfsCounter, 5054 mSDsluCounter, 3025 mSDsCounter, 0 mSdLazyCounter, 5659 mSolverCounterSat, 1544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5124 SdHoareTripleChecker+Valid, 3564 SdHoareTripleChecker+Invalid, 7203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1544 IncrementalHoareTripleChecker+Valid, 5659 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:58,324 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5124 Valid, 3564 Invalid, 7203 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1544 Valid, 5659 Invalid, 0 Unknown, 0 Unchecked, 7.1s Time] [2024-11-08 14:54:58,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1902 states. [2024-11-08 14:54:58,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1902 to 1369. [2024-11-08 14:54:58,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 1085 states have (on average 1.6654377880184332) internal successors, (1807), 1132 states have internal predecessors, (1807), 224 states have call successors, (224), 56 states have call predecessors, (224), 59 states have return successors, (258), 216 states have call predecessors, (258), 219 states have call successors, (258) [2024-11-08 14:54:58,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 2289 transitions. [2024-11-08 14:54:58,608 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 2289 transitions. Word has length 83 [2024-11-08 14:54:58,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:58,608 INFO L471 AbstractCegarLoop]: Abstraction has 1369 states and 2289 transitions. [2024-11-08 14:54:58,608 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, (10), 5 states have call predecessors, (10), 4 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:54:58,609 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 2289 transitions. [2024-11-08 14:54:58,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-08 14:54:58,612 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:58,612 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, 1, 1] [2024-11-08 14:54:58,612 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:54:58,612 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:58,613 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:58,613 INFO L85 PathProgramCache]: Analyzing trace with hash -1455397564, now seen corresponding path program 1 times [2024-11-08 14:54:58,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:58,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1794540182] [2024-11-08 14:54:58,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:58,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:58,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,848 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:54:58,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:58,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:54:58,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:54:59,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:59,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:59,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,330 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:54:59,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:54:59,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:54:59,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-08 14:54:59,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:59,359 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:54:59,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:59,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1794540182] [2024-11-08 14:54:59,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1794540182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:59,360 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:59,360 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:54:59,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1868796217] [2024-11-08 14:54:59,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:59,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:54:59,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:59,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:54:59,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:54:59,362 INFO L87 Difference]: Start difference. First operand 1369 states and 2289 transitions. Second operand has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 9 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:55:08,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:08,472 INFO L93 Difference]: Finished difference Result 3331 states and 5684 transitions. [2024-11-08 14:55:08,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-08 14:55:08,472 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 9 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2024-11-08 14:55:08,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:08,488 INFO L225 Difference]: With dead ends: 3331 [2024-11-08 14:55:08,488 INFO L226 Difference]: Without dead ends: 1978 [2024-11-08 14:55:08,496 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=172, Invalid=530, Unknown=0, NotChecked=0, Total=702 [2024-11-08 14:55:08,497 INFO L432 NwaCegarLoop]: 446 mSDtfsCounter, 3701 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 6643 mSolverCounterSat, 1016 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3767 SdHoareTripleChecker+Valid, 3497 SdHoareTripleChecker+Invalid, 7659 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1016 IncrementalHoareTripleChecker+Valid, 6643 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:08,498 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3767 Valid, 3497 Invalid, 7659 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1016 Valid, 6643 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-08 14:55:08,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2024-11-08 14:55:08,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1446. [2024-11-08 14:55:08,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1446 states, 1145 states have (on average 1.6524017467248908) internal successors, (1892), 1194 states have internal predecessors, (1892), 236 states have call successors, (236), 61 states have call predecessors, (236), 64 states have return successors, (279), 226 states have call predecessors, (279), 231 states have call successors, (279) [2024-11-08 14:55:08,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1446 states to 1446 states and 2407 transitions. [2024-11-08 14:55:08,820 INFO L78 Accepts]: Start accepts. Automaton has 1446 states and 2407 transitions. Word has length 92 [2024-11-08 14:55:08,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:08,822 INFO L471 AbstractCegarLoop]: Abstraction has 1446 states and 2407 transitions. [2024-11-08 14:55:08,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 5.916666666666667) internal successors, (71), 9 states have internal predecessors, (71), 2 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-08 14:55:08,823 INFO L276 IsEmpty]: Start isEmpty. Operand 1446 states and 2407 transitions. [2024-11-08 14:55:08,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2024-11-08 14:55:08,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:08,830 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, 1, 1, 1, 1, 1, 1] [2024-11-08 14:55:08,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:55:08,830 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:08,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:08,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1287267852, now seen corresponding path program 1 times [2024-11-08 14:55:08,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:08,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1302216720] [2024-11-08 14:55:08,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:08,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:08,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:09,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:09,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:55:09,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,320 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:55:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:09,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-08 14:55:09,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:55:09,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:55:09,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:09,617 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:55:09,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:09,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1302216720] [2024-11-08 14:55:09,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1302216720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:09,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:09,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-08 14:55:09,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207418412] [2024-11-08 14:55:09,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:09,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-08 14:55:09,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:09,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-08 14:55:09,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:55:09,621 INFO L87 Difference]: Start difference. First operand 1446 states and 2407 transitions. Second operand has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-08 14:55:20,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:20,486 INFO L93 Difference]: Finished difference Result 3618 states and 6239 transitions. [2024-11-08 14:55:20,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-08 14:55:20,487 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) Word has length 96 [2024-11-08 14:55:20,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:20,502 INFO L225 Difference]: With dead ends: 3618 [2024-11-08 14:55:20,503 INFO L226 Difference]: Without dead ends: 2000 [2024-11-08 14:55:20,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 25 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:55:20,513 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 3620 mSDsluCounter, 4143 mSDsCounter, 0 mSdLazyCounter, 7942 mSolverCounterSat, 934 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3679 SdHoareTripleChecker+Valid, 4592 SdHoareTripleChecker+Invalid, 8876 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 934 IncrementalHoareTripleChecker+Valid, 7942 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:20,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3679 Valid, 4592 Invalid, 8876 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [934 Valid, 7942 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2024-11-08 14:55:20,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2000 states. [2024-11-08 14:55:20,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2000 to 1450. [2024-11-08 14:55:20,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1147 states have (on average 1.6320836965998256) internal successors, (1872), 1198 states have internal predecessors, (1872), 236 states have call successors, (236), 61 states have call predecessors, (236), 66 states have return successors, (282), 226 states have call predecessors, (282), 231 states have call successors, (282) [2024-11-08 14:55:20,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2390 transitions. [2024-11-08 14:55:20,846 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2390 transitions. Word has length 96 [2024-11-08 14:55:20,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:20,847 INFO L471 AbstractCegarLoop]: Abstraction has 1450 states and 2390 transitions. [2024-11-08 14:55:20,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.357142857142857) internal successors, (75), 10 states have internal predecessors, (75), 4 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 4 states have call successors, (10) [2024-11-08 14:55:20,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2390 transitions. [2024-11-08 14:55:20,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-08 14:55:20,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:20,850 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:55:20,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:55:20,850 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:20,854 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:20,854 INFO L85 PathProgramCache]: Analyzing trace with hash -440641866, now seen corresponding path program 1 times [2024-11-08 14:55:20,854 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:20,854 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885784336] [2024-11-08 14:55:20,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:20,854 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:20,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:21,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:55:21,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:55:21,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:21,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:21,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:21,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:21,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:21,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,415 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:21,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:21,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:21,423 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:55:21,423 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:21,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885784336] [2024-11-08 14:55:21,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885784336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:21,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:21,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:55:21,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038903126] [2024-11-08 14:55:21,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:21,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:55:21,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:21,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:55:21,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:55:21,427 INFO L87 Difference]: Start difference. First operand 1450 states and 2390 transitions. Second operand has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:25,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:25,522 INFO L93 Difference]: Finished difference Result 3392 states and 5723 transitions. [2024-11-08 14:55:25,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:55:25,522 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2024-11-08 14:55:25,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:25,534 INFO L225 Difference]: With dead ends: 3392 [2024-11-08 14:55:25,534 INFO L226 Difference]: Without dead ends: 1960 [2024-11-08 14:55:25,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:55:25,542 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 928 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 2800 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 1693 SdHoareTripleChecker+Invalid, 2998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 2800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:25,543 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 1693 Invalid, 2998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [198 Valid, 2800 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:55:25,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2024-11-08 14:55:25,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1450. [2024-11-08 14:55:25,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1450 states, 1147 states have (on average 1.6312118570183087) internal successors, (1871), 1198 states have internal predecessors, (1871), 236 states have call successors, (236), 61 states have call predecessors, (236), 66 states have return successors, (282), 226 states have call predecessors, (282), 231 states have call successors, (282) [2024-11-08 14:55:25,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1450 states to 1450 states and 2389 transitions. [2024-11-08 14:55:25,845 INFO L78 Accepts]: Start accepts. Automaton has 1450 states and 2389 transitions. Word has length 99 [2024-11-08 14:55:25,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:25,846 INFO L471 AbstractCegarLoop]: Abstraction has 1450 states and 2389 transitions. [2024-11-08 14:55:25,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.285714285714286) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:25,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1450 states and 2389 transitions. [2024-11-08 14:55:25,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-08 14:55:25,849 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:25,849 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:55:25,849 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:55:25,850 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:25,850 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:25,850 INFO L85 PathProgramCache]: Analyzing trace with hash -23222533, now seen corresponding path program 1 times [2024-11-08 14:55:25,850 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:25,851 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675780629] [2024-11-08 14:55:25,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:25,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:26,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:26,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:26,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:55:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:26,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,449 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:26,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:26,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:26,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,468 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:26,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,506 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:26,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:26,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:26,512 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:55:26,512 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:26,512 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675780629] [2024-11-08 14:55:26,512 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675780629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:26,512 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:26,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-08 14:55:26,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400050295] [2024-11-08 14:55:26,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:26,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-08 14:55:26,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:26,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-08 14:55:26,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:55:26,514 INFO L87 Difference]: Start difference. First operand 1450 states and 2389 transitions. Second operand has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:55:33,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:33,344 INFO L93 Difference]: Finished difference Result 3484 states and 5977 transitions. [2024-11-08 14:55:33,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-08 14:55:33,345 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 100 [2024-11-08 14:55:33,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:33,360 INFO L225 Difference]: With dead ends: 3484 [2024-11-08 14:55:33,361 INFO L226 Difference]: Without dead ends: 2092 [2024-11-08 14:55:33,367 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 68 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=99, Invalid=453, Unknown=0, NotChecked=0, Total=552 [2024-11-08 14:55:33,370 INFO L432 NwaCegarLoop]: 472 mSDtfsCounter, 1099 mSDsluCounter, 3638 mSDsCounter, 0 mSdLazyCounter, 6568 mSolverCounterSat, 246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1162 SdHoareTripleChecker+Valid, 4110 SdHoareTripleChecker+Invalid, 6814 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 246 IncrementalHoareTripleChecker+Valid, 6568 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:33,371 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1162 Valid, 4110 Invalid, 6814 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [246 Valid, 6568 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-08 14:55:33,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2092 states. [2024-11-08 14:55:33,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2092 to 1472. [2024-11-08 14:55:33,817 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 1158 states have (on average 1.6208981001727116) internal successors, (1877), 1216 states have internal predecessors, (1877), 240 states have call successors, (240), 61 states have call predecessors, (240), 73 states have return successors, (313), 230 states have call predecessors, (313), 235 states have call successors, (313) [2024-11-08 14:55:33,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2430 transitions. [2024-11-08 14:55:33,824 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2430 transitions. Word has length 100 [2024-11-08 14:55:33,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:33,825 INFO L471 AbstractCegarLoop]: Abstraction has 1472 states and 2430 transitions. [2024-11-08 14:55:33,825 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.0) internal successors, (77), 8 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 5 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-08 14:55:33,825 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2430 transitions. [2024-11-08 14:55:33,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-08 14:55:33,828 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:33,829 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:55:33,829 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:55:33,829 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:33,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:33,829 INFO L85 PathProgramCache]: Analyzing trace with hash -1402030415, now seen corresponding path program 1 times [2024-11-08 14:55:33,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:33,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387644122] [2024-11-08 14:55:33,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:33,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:33,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,017 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:34,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:34,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:34,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,332 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:55:34,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:34,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:34,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:34,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:34,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:34,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:34,389 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:55:34,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:34,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387644122] [2024-11-08 14:55:34,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387644122] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:34,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:34,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:55:34,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006701968] [2024-11-08 14:55:34,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:34,390 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:55:34,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:34,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:55:34,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:55:34,391 INFO L87 Difference]: Start difference. First operand 1472 states and 2430 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:38,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:38,157 INFO L93 Difference]: Finished difference Result 3416 states and 5790 transitions. [2024-11-08 14:55:38,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:55:38,158 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2024-11-08 14:55:38,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:38,175 INFO L225 Difference]: With dead ends: 3416 [2024-11-08 14:55:38,175 INFO L226 Difference]: Without dead ends: 2002 [2024-11-08 14:55:38,183 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 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:55:38,183 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 1835 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 2533 mSolverCounterSat, 460 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1899 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 460 IncrementalHoareTripleChecker+Valid, 2533 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:38,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1899 Valid, 1580 Invalid, 2993 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [460 Valid, 2533 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:55:38,186 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2024-11-08 14:55:38,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1472. [2024-11-08 14:55:38,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 1158 states have (on average 1.616580310880829) internal successors, (1872), 1216 states have internal predecessors, (1872), 240 states have call successors, (240), 61 states have call predecessors, (240), 73 states have return successors, (313), 230 states have call predecessors, (313), 235 states have call successors, (313) [2024-11-08 14:55:38,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2425 transitions. [2024-11-08 14:55:38,567 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2425 transitions. Word has length 101 [2024-11-08 14:55:38,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:38,568 INFO L471 AbstractCegarLoop]: Abstraction has 1472 states and 2425 transitions. [2024-11-08 14:55:38,568 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:38,568 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2425 transitions. [2024-11-08 14:55:38,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2024-11-08 14:55:38,571 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:38,571 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:55:38,572 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:55:38,572 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:38,572 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:38,572 INFO L85 PathProgramCache]: Analyzing trace with hash -70366345, now seen corresponding path program 1 times [2024-11-08 14:55:38,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:38,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146881834] [2024-11-08 14:55:38,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:38,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:38,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:38,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:38,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:38,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:38,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:38,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:38,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:55:39,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,110 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,124 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:39,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,129 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:39,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:39,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,133 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:39,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,143 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:39,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:39,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:39,149 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:55:39,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:39,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146881834] [2024-11-08 14:55:39,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2146881834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:39,149 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:39,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:55:39,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719696230] [2024-11-08 14:55:39,150 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:39,150 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:55:39,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:39,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:55:39,151 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:55:39,151 INFO L87 Difference]: Start difference. First operand 1472 states and 2425 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:42,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:42,900 INFO L93 Difference]: Finished difference Result 3416 states and 5785 transitions. [2024-11-08 14:55:42,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:55:42,900 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2024-11-08 14:55:42,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:42,914 INFO L225 Difference]: With dead ends: 3416 [2024-11-08 14:55:42,914 INFO L226 Difference]: Without dead ends: 2002 [2024-11-08 14:55:42,920 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 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:55:42,921 INFO L432 NwaCegarLoop]: 437 mSDtfsCounter, 1424 mSDsluCounter, 1195 mSDsCounter, 0 mSdLazyCounter, 2545 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1488 SdHoareTripleChecker+Valid, 1632 SdHoareTripleChecker+Invalid, 2877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 2545 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:42,921 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1488 Valid, 1632 Invalid, 2877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 2545 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:55:42,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2024-11-08 14:55:43,287 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1472. [2024-11-08 14:55:43,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1472 states, 1158 states have (on average 1.6122625215889466) internal successors, (1867), 1216 states have internal predecessors, (1867), 240 states have call successors, (240), 61 states have call predecessors, (240), 73 states have return successors, (313), 230 states have call predecessors, (313), 235 states have call successors, (313) [2024-11-08 14:55:43,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1472 states to 1472 states and 2420 transitions. [2024-11-08 14:55:43,299 INFO L78 Accepts]: Start accepts. Automaton has 1472 states and 2420 transitions. Word has length 102 [2024-11-08 14:55:43,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:43,299 INFO L471 AbstractCegarLoop]: Abstraction has 1472 states and 2420 transitions. [2024-11-08 14:55:43,300 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:43,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1472 states and 2420 transitions. [2024-11-08 14:55:43,303 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 14:55:43,304 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:43,304 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:55:43,304 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:55:43,304 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:43,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:43,305 INFO L85 PathProgramCache]: Analyzing trace with hash 49455051, now seen corresponding path program 1 times [2024-11-08 14:55:43,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:43,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39405403] [2024-11-08 14:55:43,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:43,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:43,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,543 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:43,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:43,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:55:43,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:43,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,978 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:43,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:43,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:43,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:43,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:44,003 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:44,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:44,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:44,008 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:55:44,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:44,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39405403] [2024-11-08 14:55:44,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39405403] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:44,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:44,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:55:44,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728283692] [2024-11-08 14:55:44,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:44,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:55:44,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:44,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:55:44,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:55:44,012 INFO L87 Difference]: Start difference. First operand 1472 states and 2420 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, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:47,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:47,957 INFO L93 Difference]: Finished difference Result 3402 states and 5758 transitions. [2024-11-08 14:55:47,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-08 14:55:47,958 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2024-11-08 14:55:47,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:47,972 INFO L225 Difference]: With dead ends: 3402 [2024-11-08 14:55:47,972 INFO L226 Difference]: Without dead ends: 1994 [2024-11-08 14:55:47,980 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2024-11-08 14:55:47,981 INFO L432 NwaCegarLoop]: 431 mSDtfsCounter, 1386 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 2499 mSolverCounterSat, 327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1450 SdHoareTripleChecker+Valid, 1622 SdHoareTripleChecker+Invalid, 2826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 327 IncrementalHoareTripleChecker+Valid, 2499 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:47,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1450 Valid, 1622 Invalid, 2826 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [327 Valid, 2499 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:55:47,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1994 states. [2024-11-08 14:55:48,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1994 to 1474. [2024-11-08 14:55:48,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1160 states have (on average 1.611206896551724) internal successors, (1869), 1218 states have internal predecessors, (1869), 240 states have call successors, (240), 61 states have call predecessors, (240), 73 states have return successors, (313), 230 states have call predecessors, (313), 235 states have call successors, (313) [2024-11-08 14:55:48,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2422 transitions. [2024-11-08 14:55:48,389 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2422 transitions. Word has length 103 [2024-11-08 14:55:48,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:48,390 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2422 transitions. [2024-11-08 14:55:48,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:48,390 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2422 transitions. [2024-11-08 14:55:48,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2024-11-08 14:55:48,393 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:48,393 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:55:48,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:55:48,393 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:48,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:48,394 INFO L85 PathProgramCache]: Analyzing trace with hash -489344436, now seen corresponding path program 1 times [2024-11-08 14:55:48,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:48,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [67173506] [2024-11-08 14:55:48,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:48,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:48,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:48,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:48,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:48,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,867 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:55:48,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:48,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:48,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,902 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:48,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:48,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,906 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:48,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:48,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:48,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:48,924 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:55:48,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:48,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [67173506] [2024-11-08 14:55:48,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [67173506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:48,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:48,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-08 14:55:48,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291928790] [2024-11-08 14:55:48,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:48,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-08 14:55:48,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:48,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-08 14:55:48,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:55:48,926 INFO L87 Difference]: Start difference. First operand 1474 states and 2422 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, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:52,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:55:52,596 INFO L93 Difference]: Finished difference Result 3422 states and 5785 transitions. [2024-11-08 14:55:52,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-08 14:55:52,597 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2024-11-08 14:55:52,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:55:52,610 INFO L225 Difference]: With dead ends: 3422 [2024-11-08 14:55:52,611 INFO L226 Difference]: Without dead ends: 2006 [2024-11-08 14:55:52,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-08 14:55:52,618 INFO L432 NwaCegarLoop]: 434 mSDtfsCounter, 1834 mSDsluCounter, 1146 mSDsCounter, 0 mSdLazyCounter, 2477 mSolverCounterSat, 461 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1898 SdHoareTripleChecker+Valid, 1580 SdHoareTripleChecker+Invalid, 2938 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 2477 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:55:52,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1898 Valid, 1580 Invalid, 2938 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 2477 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-08 14:55:52,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2006 states. [2024-11-08 14:55:52,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2006 to 1474. [2024-11-08 14:55:52,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1474 states, 1160 states have (on average 1.606896551724138) internal successors, (1864), 1218 states have internal predecessors, (1864), 240 states have call successors, (240), 61 states have call predecessors, (240), 73 states have return successors, (313), 230 states have call predecessors, (313), 235 states have call successors, (313) [2024-11-08 14:55:52,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2417 transitions. [2024-11-08 14:55:52,925 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2417 transitions. Word has length 103 [2024-11-08 14:55:52,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:55:52,926 INFO L471 AbstractCegarLoop]: Abstraction has 1474 states and 2417 transitions. [2024-11-08 14:55:52,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-08 14:55:52,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2417 transitions. [2024-11-08 14:55:52,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-08 14:55:52,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:55:52,928 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:55:52,929 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:55:52,929 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:55:52,929 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:55:52,929 INFO L85 PathProgramCache]: Analyzing trace with hash -707942507, now seen corresponding path program 1 times [2024-11-08 14:55:52,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:55:52,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1566967290] [2024-11-08 14:55:52,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:55:52,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:55:52,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:55:53,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,147 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:53,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:55:53,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:53,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:53,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:55:53,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-08 14:55:53,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-08 14:55:53,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:55:53,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:55:53,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:55:53,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:55:53,506 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:55:53,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:55:53,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1566967290] [2024-11-08 14:55:53,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1566967290] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:55:53,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:55:53,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-08 14:55:53,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787572447] [2024-11-08 14:55:53,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:55:53,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-08 14:55:53,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:55:53,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-08 14:55:53,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-08 14:55:53,508 INFO L87 Difference]: Start difference. First operand 1474 states and 2417 transitions. Second operand has 10 states, 9 states have (on average 8.555555555555555) internal successors, (77), 6 states have internal predecessors, (77), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)