./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product24.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_spec3_product24.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 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:53:33,209 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:53:33,254 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:53:33,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:53:33,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:53:33,282 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:53:33,283 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:53:33,283 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:53:33,284 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:53:33,284 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:53:33,291 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:53:33,291 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:53:33,292 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:53:33,295 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:53:33,295 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:53:33,295 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:53:33,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:53:33,296 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:53:33,296 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:53:33,297 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:53:33,297 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:53:33,298 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:53:33,299 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:53:33,299 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:53:33,299 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:53:33,299 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:53:33,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:53:33,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:53:33,300 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:53:33,300 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:53:33,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:53:33,300 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:53:33,301 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:53:33,301 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:53:33,301 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:53:33,301 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:53:33,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:53:33,302 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 -> 8333bf118d61dc3e3ddedc658c9d6fef28fa288c9b6abdc361c7a0f5f6e109b7 [2024-11-08 14:53:33,481 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:53:33,501 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:53:33,503 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:53:33,504 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:53:33,504 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:53:33,505 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-08 14:53:34,678 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:53:34,887 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:53:34,887 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c [2024-11-08 14:53:34,909 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79db3bb89/3bb72894e4024937bd288d61b4b7090f/FLAGd656927ee [2024-11-08 14:53:35,220 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/79db3bb89/3bb72894e4024937bd288d61b4b7090f [2024-11-08 14:53:35,222 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:53:35,223 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:53:35,224 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:53:35,224 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:53:35,229 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:53:35,230 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,230 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ca4da73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35, skipping insertion in model container [2024-11-08 14:53:35,231 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,282 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:53:35,713 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2024-11-08 14:53:35,717 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:53:35,726 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:53:35,733 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2024-11-08 14:53:35,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [67] [2024-11-08 14:53:35,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [425] [2024-11-08 14:53:35,735 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [545] [2024-11-08 14:53:35,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [641] [2024-11-08 14:53:35,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2290] [2024-11-08 14:53:35,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2951] [2024-11-08 14:53:35,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [3138] [2024-11-08 14:53:35,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [3504] [2024-11-08 14:53:35,737 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3539] [2024-11-08 14:53:35,815 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product24.cil.c[75121,75134] [2024-11-08 14:53:35,815 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:53:35,839 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:53:35,839 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35 WrapperNode [2024-11-08 14:53:35,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:53:35,840 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:53:35,840 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:53:35,841 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:53:35,848 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:53:35" (1/1) ... [2024-11-08 14:53:35,869 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:53:35" (1/1) ... [2024-11-08 14:53:35,901 INFO L138 Inliner]: procedures = 96, calls = 359, calls flagged for inlining = 27, calls inlined = 23, statements flattened = 965 [2024-11-08 14:53:35,902 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:53:35,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:53:35,903 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:53:35,903 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:53:35,915 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,915 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,926 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,959 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-08 14:53:35,960 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,960 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,976 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,984 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:35,989 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:36,000 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:36,011 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:53:36,011 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:53:36,011 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:53:36,011 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:53:36,012 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (1/1) ... [2024-11-08 14:53:36,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:53:36,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:53:36,050 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:53:36,054 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:53:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:53:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-08 14:53:36,088 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__twothirdsfull [2024-11-08 14:53:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-08 14:53:36,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-08 14:53:36,088 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:53:36,088 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:53:36,089 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:53:36,089 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:53:36,089 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2024-11-08 14:53:36,090 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2024-11-08 14:53:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:53:36,090 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:53:36,090 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-08 14:53:36,090 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-08 14:53:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:53:36,091 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:53:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:53:36,091 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:53:36,091 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:53:36,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:53:36,092 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:53:36,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:53:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:53:36,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:53:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:53:36,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:53:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:53:36,093 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:53:36,093 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2024-11-08 14:53:36,093 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2024-11-08 14:53:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-08 14:53:36,094 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-08 14:53:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:53:36,094 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:53:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-08 14:53:36,094 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-08 14:53:36,094 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:53:36,094 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:53:36,095 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:53:36,095 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:53:36,095 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:53:36,095 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:53:36,096 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-08 14:53:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:53:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:53:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:53:36,097 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:53:36,097 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection__wrappee__weight [2024-11-08 14:53:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection__wrappee__weight [2024-11-08 14:53:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:53:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:53:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:53:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:53:36,098 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2024-11-08 14:53:36,098 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2024-11-08 14:53:36,270 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:53:36,272 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:53:37,186 INFO L? ?]: Removed 485 outVars from TransFormulas that were not future-live. [2024-11-08 14:53:37,186 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:53:37,209 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:53:37,209 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:53:37,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:53:37 BoogieIcfgContainer [2024-11-08 14:53:37,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:53:37,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:53:37,213 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:53:37,215 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:53:37,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:53:35" (1/3) ... [2024-11-08 14:53:37,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225e29fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:53:37, skipping insertion in model container [2024-11-08 14:53:37,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:53:35" (2/3) ... [2024-11-08 14:53:37,216 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@225e29fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:53:37, skipping insertion in model container [2024-11-08 14:53:37,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:53:37" (3/3) ... [2024-11-08 14:53:37,219 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product24.cil.c [2024-11-08 14:53:37,230 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:53:37,230 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:53:37,287 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:53:37,294 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;@40f29505, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:53:37,295 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:53:37,300 INFO L276 IsEmpty]: Start isEmpty. Operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-08 14:53:37,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 14:53:37,314 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:37,314 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:37,314 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:37,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:37,320 INFO L85 PathProgramCache]: Analyzing trace with hash -1523378071, now seen corresponding path program 1 times [2024-11-08 14:53:37,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:37,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [10783382] [2024-11-08 14:53:37,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:37,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:37,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:38,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:38,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,189 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:38,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,249 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:38,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:38,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,314 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:53:38,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 14:53:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,324 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2024-11-08 14:53:38,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:38,327 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:53:38,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:38,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [10783382] [2024-11-08 14:53:38,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [10783382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:38,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:38,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:53:38,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96176560] [2024-11-08 14:53:38,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:38,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:53:38,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:38,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:53:38,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:53:38,351 INFO L87 Difference]: Start difference. First operand has 620 states, 474 states have (on average 1.6582278481012658) internal successors, (786), 494 states have internal predecessors, (786), 115 states have call successors, (115), 29 states have call predecessors, (115), 29 states have return successors, (115), 111 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:44,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:44,217 INFO L93 Difference]: Finished difference Result 1512 states and 2577 transitions. [2024-11-08 14:53:44,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:44,219 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 67 [2024-11-08 14:53:44,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:44,234 INFO L225 Difference]: With dead ends: 1512 [2024-11-08 14:53:44,234 INFO L226 Difference]: Without dead ends: 896 [2024-11-08 14:53:44,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:53:44,246 INFO L432 NwaCegarLoop]: 449 mSDtfsCounter, 932 mSDsluCounter, 2272 mSDsCounter, 0 mSdLazyCounter, 5367 mSolverCounterSat, 198 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2721 SdHoareTripleChecker+Invalid, 5565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 198 IncrementalHoareTripleChecker+Valid, 5367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:44,248 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2721 Invalid, 5565 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [198 Valid, 5367 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-08 14:53:44,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2024-11-08 14:53:44,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 623. [2024-11-08 14:53:44,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.649895178197065) internal successors, (787), 497 states have internal predecessors, (787), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-08 14:53:44,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1018 transitions. [2024-11-08 14:53:44,433 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1018 transitions. Word has length 67 [2024-11-08 14:53:44,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:44,433 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1018 transitions. [2024-11-08 14:53:44,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.875) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:44,434 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1018 transitions. [2024-11-08 14:53:44,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:53:44,440 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:44,440 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:44,440 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:53:44,440 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:44,441 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:44,441 INFO L85 PathProgramCache]: Analyzing trace with hash 5336215, now seen corresponding path program 1 times [2024-11-08 14:53:44,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:44,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486430734] [2024-11-08 14:53:44,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:44,441 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:44,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:44,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,875 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:44,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:44,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,926 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:44,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:53:44,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 14:53:44,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:44,967 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:53:44,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:44,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486430734] [2024-11-08 14:53:44,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486430734] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:44,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:44,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:53:44,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104905041] [2024-11-08 14:53:44,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:44,969 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:53:44,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:44,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:53:44,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:53:44,970 INFO L87 Difference]: Start difference. First operand 623 states and 1018 transitions. Second operand has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:49,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:49,762 INFO L93 Difference]: Finished difference Result 1503 states and 2538 transitions. [2024-11-08 14:53:49,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:53:49,763 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 68 [2024-11-08 14:53:49,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:49,769 INFO L225 Difference]: With dead ends: 1503 [2024-11-08 14:53:49,769 INFO L226 Difference]: Without dead ends: 896 [2024-11-08 14:53:49,772 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:53:49,773 INFO L432 NwaCegarLoop]: 443 mSDtfsCounter, 1532 mSDsluCounter, 2163 mSDsCounter, 0 mSdLazyCounter, 5181 mSolverCounterSat, 426 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1648 SdHoareTripleChecker+Valid, 2606 SdHoareTripleChecker+Invalid, 5607 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 426 IncrementalHoareTripleChecker+Valid, 5181 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:49,773 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1648 Valid, 2606 Invalid, 5607 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [426 Valid, 5181 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-08 14:53:49,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2024-11-08 14:53:49,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 623. [2024-11-08 14:53:49,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 623 states, 477 states have (on average 1.6477987421383649) internal successors, (786), 497 states have internal predecessors, (786), 116 states have call successors, (116), 29 states have call predecessors, (116), 29 states have return successors, (115), 110 states have call predecessors, (115), 113 states have call successors, (115) [2024-11-08 14:53:49,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 623 states to 623 states and 1017 transitions. [2024-11-08 14:53:49,867 INFO L78 Accepts]: Start accepts. Automaton has 623 states and 1017 transitions. Word has length 68 [2024-11-08 14:53:49,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:49,867 INFO L471 AbstractCegarLoop]: Abstraction has 623 states and 1017 transitions. [2024-11-08 14:53:49,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:49,867 INFO L276 IsEmpty]: Start isEmpty. Operand 623 states and 1017 transitions. [2024-11-08 14:53:49,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:53:49,869 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:49,870 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:49,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:53:49,870 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:49,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:49,871 INFO L85 PathProgramCache]: Analyzing trace with hash 1234650165, now seen corresponding path program 1 times [2024-11-08 14:53:49,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:49,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1860542976] [2024-11-08 14:53:49,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:49,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:49,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:50,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,233 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,261 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:50,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,278 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:53:50,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,283 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:53:50,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:53:50,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2024-11-08 14:53:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:50,288 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:53:50,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:50,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1860542976] [2024-11-08 14:53:50,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1860542976] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:50,288 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:50,288 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:53:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099153564] [2024-11-08 14:53:50,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:50,289 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:53:50,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:50,289 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:53:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:53:50,290 INFO L87 Difference]: Start difference. First operand 623 states and 1017 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:53:53,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:53,807 INFO L93 Difference]: Finished difference Result 1497 states and 2521 transitions. [2024-11-08 14:53:53,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:53:53,808 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 68 [2024-11-08 14:53:53,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:53,812 INFO L225 Difference]: With dead ends: 1497 [2024-11-08 14:53:53,812 INFO L226 Difference]: Without dead ends: 859 [2024-11-08 14:53:53,815 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:53:53,815 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 1454 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 2715 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1569 SdHoareTripleChecker+Valid, 1387 SdHoareTripleChecker+Invalid, 3137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2715 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:53,816 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1569 Valid, 1387 Invalid, 3137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [422 Valid, 2715 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:53:53,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 859 states. [2024-11-08 14:53:53,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 859 to 599. [2024-11-08 14:53:53,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 599 states, 456 states have (on average 1.638157894736842) internal successors, (747), 474 states have internal predecessors, (747), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:53:53,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 599 states to 599 states and 974 transitions. [2024-11-08 14:53:53,903 INFO L78 Accepts]: Start accepts. Automaton has 599 states and 974 transitions. Word has length 68 [2024-11-08 14:53:53,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:53,905 INFO L471 AbstractCegarLoop]: Abstraction has 599 states and 974 transitions. [2024-11-08 14:53:53,905 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:53:53,905 INFO L276 IsEmpty]: Start isEmpty. Operand 599 states and 974 transitions. [2024-11-08 14:53:53,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 14:53:53,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:53,906 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:53,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:53:53,906 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:53,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:53,907 INFO L85 PathProgramCache]: Analyzing trace with hash 263490421, now seen corresponding path program 1 times [2024-11-08 14:53:53,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:53,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674965465] [2024-11-08 14:53:53,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:53,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:54,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:54,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:54,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:53:54,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:53:54,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-08 14:53:54,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:54,354 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:53:54,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:54,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674965465] [2024-11-08 14:53:54,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674965465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:54,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:54,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:53:54,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650057704] [2024-11-08 14:53:54,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:54,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:53:54,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:54,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:53:54,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:53:54,358 INFO L87 Difference]: Start difference. First operand 599 states and 974 transitions. Second operand has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:58,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:53:58,869 INFO L93 Difference]: Finished difference Result 1460 states and 2452 transitions. [2024-11-08 14:53:58,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:53:58,869 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 69 [2024-11-08 14:53:58,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:53:58,874 INFO L225 Difference]: With dead ends: 1460 [2024-11-08 14:53:58,874 INFO L226 Difference]: Without dead ends: 853 [2024-11-08 14:53:58,876 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:53:58,878 INFO L432 NwaCegarLoop]: 389 mSDtfsCounter, 1512 mSDsluCounter, 1930 mSDsCounter, 0 mSdLazyCounter, 5009 mSolverCounterSat, 431 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 2319 SdHoareTripleChecker+Invalid, 5440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 431 IncrementalHoareTripleChecker+Valid, 5009 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:53:58,879 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 2319 Invalid, 5440 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [431 Valid, 5009 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:53:58,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2024-11-08 14:53:58,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2024-11-08 14:53:58,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6311111111111112) internal successors, (734), 468 states have internal predecessors, (734), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:53:58,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 961 transitions. [2024-11-08 14:53:58,946 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 961 transitions. Word has length 69 [2024-11-08 14:53:58,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:53:58,947 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 961 transitions. [2024-11-08 14:53:58,947 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.125) internal successors, (49), 6 states have internal predecessors, (49), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:53:58,947 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 961 transitions. [2024-11-08 14:53:58,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 14:53:58,948 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:53:58,948 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:53:58,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:53:58,948 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:53:58,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:53:58,949 INFO L85 PathProgramCache]: Analyzing trace with hash 650773631, now seen corresponding path program 1 times [2024-11-08 14:53:58,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:53:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953437710] [2024-11-08 14:53:58,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:53:58,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:53:58,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:59,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:59,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:53:59,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:53:59,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:53:59,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-08 14:53:59,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:53:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,388 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-08 14:53:59,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:53:59,390 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:53:59,390 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:53:59,390 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953437710] [2024-11-08 14:53:59,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953437710] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:53:59,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:53:59,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:53:59,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [177644712] [2024-11-08 14:53:59,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:53:59,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:53:59,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:53:59,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:53:59,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:53:59,393 INFO L87 Difference]: Start difference. First operand 593 states and 961 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:03,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:03,061 INFO L93 Difference]: Finished difference Result 1430 states and 2401 transitions. [2024-11-08 14:54:03,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:54:03,062 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2024-11-08 14:54:03,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:03,069 INFO L225 Difference]: With dead ends: 1430 [2024-11-08 14:54:03,069 INFO L226 Difference]: Without dead ends: 853 [2024-11-08 14:54:03,071 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:03,073 INFO L432 NwaCegarLoop]: 428 mSDtfsCounter, 1468 mSDsluCounter, 940 mSDsCounter, 0 mSdLazyCounter, 2593 mSolverCounterSat, 416 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1583 SdHoareTripleChecker+Valid, 1368 SdHoareTripleChecker+Invalid, 3009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 416 IncrementalHoareTripleChecker+Valid, 2593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:03,076 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1583 Valid, 1368 Invalid, 3009 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [416 Valid, 2593 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:54:03,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2024-11-08 14:54:03,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 593. [2024-11-08 14:54:03,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 593 states, 450 states have (on average 1.6288888888888888) internal successors, (733), 468 states have internal predecessors, (733), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:03,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 593 states to 593 states and 960 transitions. [2024-11-08 14:54:03,174 INFO L78 Accepts]: Start accepts. Automaton has 593 states and 960 transitions. Word has length 70 [2024-11-08 14:54:03,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:03,174 INFO L471 AbstractCegarLoop]: Abstraction has 593 states and 960 transitions. [2024-11-08 14:54:03,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:03,174 INFO L276 IsEmpty]: Start isEmpty. Operand 593 states and 960 transitions. [2024-11-08 14:54:03,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-08 14:54:03,175 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:03,177 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:03,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:54:03,177 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:03,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:03,178 INFO L85 PathProgramCache]: Analyzing trace with hash -1521236782, now seen corresponding path program 1 times [2024-11-08 14:54:03,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:03,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1338238108] [2024-11-08 14:54:03,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:03,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:03,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:03,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:03,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-08 14:54:03,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2024-11-08 14:54:03,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-08 14:54:03,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:03,610 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:03,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:03,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1338238108] [2024-11-08 14:54:03,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1338238108] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:03,611 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:03,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:54:03,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082762654] [2024-11-08 14:54:03,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:03,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:54:03,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:03,612 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:54:03,612 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:03,614 INFO L87 Difference]: Start difference. First operand 593 states and 960 transitions. Second operand has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:08,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:08,194 INFO L93 Difference]: Finished difference Result 1448 states and 2421 transitions. [2024-11-08 14:54:08,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:54:08,194 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 71 [2024-11-08 14:54:08,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:08,198 INFO L225 Difference]: With dead ends: 1448 [2024-11-08 14:54:08,198 INFO L226 Difference]: Without dead ends: 847 [2024-11-08 14:54:08,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:54:08,201 INFO L432 NwaCegarLoop]: 459 mSDtfsCounter, 864 mSDsluCounter, 2302 mSDsCounter, 0 mSdLazyCounter, 5120 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 979 SdHoareTripleChecker+Valid, 2761 SdHoareTripleChecker+Invalid, 5309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 5120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:08,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [979 Valid, 2761 Invalid, 5309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 5120 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-08 14:54:08,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-08 14:54:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-08 14:54:08,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6216216216216217) internal successors, (720), 462 states have internal predecessors, (720), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:08,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 947 transitions. [2024-11-08 14:54:08,267 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 947 transitions. Word has length 71 [2024-11-08 14:54:08,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:08,268 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 947 transitions. [2024-11-08 14:54:08,268 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.375) internal successors, (51), 6 states have internal predecessors, (51), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:08,268 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 947 transitions. [2024-11-08 14:54:08,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-08 14:54:08,268 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:08,269 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:08,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:54:08,269 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:08,269 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:08,269 INFO L85 PathProgramCache]: Analyzing trace with hash -1977436544, now seen corresponding path program 1 times [2024-11-08 14:54:08,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:08,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114261923] [2024-11-08 14:54:08,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:08,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:08,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:08,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,621 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:08,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:08,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:08,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:08,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2024-11-08 14:54:08,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2024-11-08 14:54:08,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2024-11-08 14:54:08,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:08,676 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:08,676 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:08,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114261923] [2024-11-08 14:54:08,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114261923] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:08,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:08,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:54:08,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936197114] [2024-11-08 14:54:08,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:08,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:54:08,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:08,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:54:08,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:54:08,678 INFO L87 Difference]: Start difference. First operand 587 states and 947 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:12,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:12,301 INFO L93 Difference]: Finished difference Result 1418 states and 2372 transitions. [2024-11-08 14:54:12,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:54:12,302 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 72 [2024-11-08 14:54:12,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:12,306 INFO L225 Difference]: With dead ends: 1418 [2024-11-08 14:54:12,306 INFO L226 Difference]: Without dead ends: 847 [2024-11-08 14:54:12,308 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:12,309 INFO L432 NwaCegarLoop]: 451 mSDtfsCounter, 826 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 2689 mSolverCounterSat, 188 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 941 SdHoareTripleChecker+Valid, 1490 SdHoareTripleChecker+Invalid, 2877 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 188 IncrementalHoareTripleChecker+Valid, 2689 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:12,309 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [941 Valid, 1490 Invalid, 2877 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [188 Valid, 2689 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:54:12,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-08 14:54:12,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-08 14:54:12,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6193693693693694) internal successors, (719), 462 states have internal predecessors, (719), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:12,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 946 transitions. [2024-11-08 14:54:12,397 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 946 transitions. Word has length 72 [2024-11-08 14:54:12,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:12,397 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 946 transitions. [2024-11-08 14:54:12,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:12,398 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 946 transitions. [2024-11-08 14:54:12,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 14:54:12,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:12,402 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:12,402 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:54:12,402 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:12,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:12,403 INFO L85 PathProgramCache]: Analyzing trace with hash -1709824202, now seen corresponding path program 1 times [2024-11-08 14:54:12,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:12,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372661538] [2024-11-08 14:54:12,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:12,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:12,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:12,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:12,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:12,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:12,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:12,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,823 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:54:12,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 14:54:12,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,826 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 14:54:12,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:12,828 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:12,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:12,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372661538] [2024-11-08 14:54:12,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372661538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:12,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:12,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:54:12,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243927303] [2024-11-08 14:54:12,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:12,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:54:12,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:12,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:54:12,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:12,830 INFO L87 Difference]: Start difference. First operand 587 states and 946 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:17,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:17,267 INFO L93 Difference]: Finished difference Result 1436 states and 2390 transitions. [2024-11-08 14:54:17,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:54:17,267 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-08 14:54:17,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:17,272 INFO L225 Difference]: With dead ends: 1436 [2024-11-08 14:54:17,272 INFO L226 Difference]: Without dead ends: 841 [2024-11-08 14:54:17,274 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:54:17,274 INFO L432 NwaCegarLoop]: 465 mSDtfsCounter, 1429 mSDsluCounter, 2274 mSDsCounter, 0 mSdLazyCounter, 4885 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1544 SdHoareTripleChecker+Valid, 2739 SdHoareTripleChecker+Invalid, 5294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 4885 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:17,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1544 Valid, 2739 Invalid, 5294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 4885 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:54:17,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-08 14:54:17,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-08 14:54:17,340 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6118721461187215) internal successors, (706), 456 states have internal predecessors, (706), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:17,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 933 transitions. [2024-11-08 14:54:17,343 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 933 transitions. Word has length 73 [2024-11-08 14:54:17,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:17,344 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 933 transitions. [2024-11-08 14:54:17,344 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:17,344 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 933 transitions. [2024-11-08 14:54:17,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-08 14:54:17,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:17,345 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:17,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:54:17,345 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:17,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:17,346 INFO L85 PathProgramCache]: Analyzing trace with hash -910007211, now seen corresponding path program 1 times [2024-11-08 14:54:17,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:17,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580662800] [2024-11-08 14:54:17,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:17,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:17,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:17,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:17,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,691 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:17,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:17,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:17,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-08 14:54:17,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-08 14:54:17,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 14:54:17,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:17,755 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:17,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:17,756 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580662800] [2024-11-08 14:54:17,756 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580662800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:17,756 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:17,756 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:54:17,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [212976773] [2024-11-08 14:54:17,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:17,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:54:17,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:17,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:54:17,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:17,758 INFO L87 Difference]: Start difference. First operand 581 states and 933 transitions. Second operand has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:22,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:22,215 INFO L93 Difference]: Finished difference Result 1406 states and 2343 transitions. [2024-11-08 14:54:22,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:54:22,215 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-08 14:54:22,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:22,219 INFO L225 Difference]: With dead ends: 1406 [2024-11-08 14:54:22,219 INFO L226 Difference]: Without dead ends: 841 [2024-11-08 14:54:22,221 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:54:22,221 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 807 mSDsluCounter, 2341 mSDsCounter, 0 mSdLazyCounter, 4904 mSolverCounterSat, 189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 922 SdHoareTripleChecker+Valid, 2809 SdHoareTripleChecker+Invalid, 5093 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 189 IncrementalHoareTripleChecker+Valid, 4904 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:22,221 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [922 Valid, 2809 Invalid, 5093 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [189 Valid, 4904 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:54:22,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-08 14:54:22,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-08 14:54:22,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6095890410958904) internal successors, (705), 456 states have internal predecessors, (705), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:22,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 932 transitions. [2024-11-08 14:54:22,288 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 932 transitions. Word has length 73 [2024-11-08 14:54:22,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:22,289 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 932 transitions. [2024-11-08 14:54:22,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.625) internal successors, (53), 6 states have internal predecessors, (53), 3 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:22,289 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 932 transitions. [2024-11-08 14:54:22,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 14:54:22,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:22,290 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:22,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:54:22,290 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:22,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:22,291 INFO L85 PathProgramCache]: Analyzing trace with hash 997263430, now seen corresponding path program 1 times [2024-11-08 14:54:22,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:22,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [949734610] [2024-11-08 14:54:22,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:22,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:22,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:22,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:22,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:22,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,642 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:22,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:54:22,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 14:54:22,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 14:54:22,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:22,667 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:22,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:22,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [949734610] [2024-11-08 14:54:22,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [949734610] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:22,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:22,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:54:22,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1508953980] [2024-11-08 14:54:22,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:22,668 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:54:22,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:22,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:54:22,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:54:22,669 INFO L87 Difference]: Start difference. First operand 581 states and 932 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:26,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:26,073 INFO L93 Difference]: Finished difference Result 1412 states and 2347 transitions. [2024-11-08 14:54:26,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:54:26,073 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-08 14:54:26,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:26,077 INFO L225 Difference]: With dead ends: 1412 [2024-11-08 14:54:26,078 INFO L226 Difference]: Without dead ends: 847 [2024-11-08 14:54:26,079 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:26,079 INFO L432 NwaCegarLoop]: 422 mSDtfsCounter, 797 mSDsluCounter, 985 mSDsCounter, 0 mSdLazyCounter, 2624 mSolverCounterSat, 192 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 912 SdHoareTripleChecker+Valid, 1407 SdHoareTripleChecker+Invalid, 2816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 192 IncrementalHoareTripleChecker+Valid, 2624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:26,080 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [912 Valid, 1407 Invalid, 2816 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [192 Valid, 2624 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:54:26,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 847 states. [2024-11-08 14:54:26,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 847 to 587. [2024-11-08 14:54:26,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 587 states, 444 states have (on average 1.6013513513513513) internal successors, (711), 462 states have internal predecessors, (711), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:26,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 938 transitions. [2024-11-08 14:54:26,152 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 938 transitions. Word has length 74 [2024-11-08 14:54:26,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:26,152 INFO L471 AbstractCegarLoop]: Abstraction has 587 states and 938 transitions. [2024-11-08 14:54:26,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-08 14:54:26,153 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 938 transitions. [2024-11-08 14:54:26,154 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-08 14:54:26,154 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:26,154 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:26,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:54:26,155 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:26,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:26,155 INFO L85 PathProgramCache]: Analyzing trace with hash -848103736, now seen corresponding path program 1 times [2024-11-08 14:54:26,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:26,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1864858611] [2024-11-08 14:54:26,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:26,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:26,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,359 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,450 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:26,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:26,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:26,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-08 14:54:26,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-08 14:54:26,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2024-11-08 14:54:26,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:26,520 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:26,520 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:26,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1864858611] [2024-11-08 14:54:26,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1864858611] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:26,521 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:26,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:54:26,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149695455] [2024-11-08 14:54:26,521 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:26,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:54:26,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:26,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:54:26,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:26,523 INFO L87 Difference]: Start difference. First operand 587 states and 938 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:30,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:30,939 INFO L93 Difference]: Finished difference Result 1421 states and 2354 transitions. [2024-11-08 14:54:30,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:54:30,940 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-08 14:54:30,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:30,943 INFO L225 Difference]: With dead ends: 1421 [2024-11-08 14:54:30,944 INFO L226 Difference]: Without dead ends: 841 [2024-11-08 14:54:30,945 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2024-11-08 14:54:30,945 INFO L432 NwaCegarLoop]: 466 mSDtfsCounter, 1397 mSDsluCounter, 2291 mSDsCounter, 0 mSdLazyCounter, 4749 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1512 SdHoareTripleChecker+Valid, 2757 SdHoareTripleChecker+Invalid, 5154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 4749 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:30,946 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1512 Valid, 2757 Invalid, 5154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 4749 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:54:30,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2024-11-08 14:54:31,012 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 581. [2024-11-08 14:54:31,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 581 states, 438 states have (on average 1.6073059360730593) internal successors, (704), 456 states have internal predecessors, (704), 115 states have call successors, (115), 29 states have call predecessors, (115), 27 states have return successors, (112), 109 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-08 14:54:31,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 581 states to 581 states and 931 transitions. [2024-11-08 14:54:31,016 INFO L78 Accepts]: Start accepts. Automaton has 581 states and 931 transitions. Word has length 74 [2024-11-08 14:54:31,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:31,016 INFO L471 AbstractCegarLoop]: Abstraction has 581 states and 931 transitions. [2024-11-08 14:54:31,016 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 6 states have internal predecessors, (54), 3 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:31,016 INFO L276 IsEmpty]: Start isEmpty. Operand 581 states and 931 transitions. [2024-11-08 14:54:31,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 14:54:31,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:31,017 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:31,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:54:31,018 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:31,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:31,018 INFO L85 PathProgramCache]: Analyzing trace with hash -494959813, now seen corresponding path program 1 times [2024-11-08 14:54:31,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:31,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173418356] [2024-11-08 14:54:31,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:31,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:31,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:31,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:31,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:31,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:31,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:31,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:31,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:31,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 14:54:31,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:31,443 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:31,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:31,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173418356] [2024-11-08 14:54:31,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173418356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:31,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:31,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 14:54:31,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875186518] [2024-11-08 14:54:31,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:31,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 14:54:31,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:31,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 14:54:31,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:31,445 INFO L87 Difference]: Start difference. First operand 581 states and 931 transitions. Second operand has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-08 14:54:37,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:37,853 INFO L93 Difference]: Finished difference Result 2172 states and 3660 transitions. [2024-11-08 14:54:37,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 14:54:37,854 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-08 14:54:37,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:37,868 INFO L225 Difference]: With dead ends: 2172 [2024-11-08 14:54:37,868 INFO L226 Difference]: Without dead ends: 1609 [2024-11-08 14:54:37,871 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:54:37,872 INFO L432 NwaCegarLoop]: 468 mSDtfsCounter, 3173 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 4573 mSolverCounterSat, 1064 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3321 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 5637 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1064 IncrementalHoareTripleChecker+Valid, 4573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:37,872 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3321 Valid, 2233 Invalid, 5637 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1064 Valid, 4573 Invalid, 0 Unknown, 0 Unchecked, 5.2s Time] [2024-11-08 14:54:37,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1609 states. [2024-11-08 14:54:38,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1609 to 1245. [2024-11-08 14:54:38,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1245 states, 899 states have (on average 1.5595105672969967) internal successors, (1402), 953 states have internal predecessors, (1402), 287 states have call successors, (287), 55 states have call predecessors, (287), 58 states have return successors, (365), 279 states have call predecessors, (365), 283 states have call successors, (365) [2024-11-08 14:54:38,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1245 states to 1245 states and 2054 transitions. [2024-11-08 14:54:38,100 INFO L78 Accepts]: Start accepts. Automaton has 1245 states and 2054 transitions. Word has length 75 [2024-11-08 14:54:38,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:38,100 INFO L471 AbstractCegarLoop]: Abstraction has 1245 states and 2054 transitions. [2024-11-08 14:54:38,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 6.875) internal successors, (55), 5 states have internal predecessors, (55), 4 states have call successors, (10), 5 states have call predecessors, (10), 3 states have return successors, (8), 5 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-08 14:54:38,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1245 states and 2054 transitions. [2024-11-08 14:54:38,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-08 14:54:38,101 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:38,101 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:38,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 14:54:38,102 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:38,102 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:38,102 INFO L85 PathProgramCache]: Analyzing trace with hash 897935419, now seen corresponding path program 1 times [2024-11-08 14:54:38,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:38,102 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621954996] [2024-11-08 14:54:38,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:38,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:38,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:38,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,462 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:38,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,471 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:38,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:38,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:38,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,479 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:38,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2024-11-08 14:54:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 14:54:38,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:38,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621954996] [2024-11-08 14:54:38,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621954996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 14:54:38,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [584082021] [2024-11-08 14:54:38,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:38,496 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:54:38,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:54:38,498 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 14:54:38,498 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-08 14:54:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:38,733 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 14:54:38,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 14:54:38,786 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:54:38,787 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 14:54:38,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [584082021] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:38,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 14:54:38,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-08 14:54:38,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925525526] [2024-11-08 14:54:38,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:38,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 14:54:38,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:38,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 14:54:38,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:38,789 INFO L87 Difference]: Start difference. First operand 1245 states and 2054 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:39,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:39,198 INFO L93 Difference]: Finished difference Result 3607 states and 6040 transitions. [2024-11-08 14:54:39,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 14:54:39,198 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-08 14:54:39,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:39,210 INFO L225 Difference]: With dead ends: 3607 [2024-11-08 14:54:39,210 INFO L226 Difference]: Without dead ends: 2380 [2024-11-08 14:54:39,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:39,215 INFO L432 NwaCegarLoop]: 1577 mSDtfsCounter, 893 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 893 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:39,215 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [893 Valid, 2402 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 14:54:39,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2380 states. [2024-11-08 14:54:39,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2380 to 2319. [2024-11-08 14:54:39,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2319 states, 1676 states have (on average 1.5727923627684963) internal successors, (2636), 1784 states have internal predecessors, (2636), 531 states have call successors, (531), 100 states have call predecessors, (531), 111 states have return successors, (700), 520 states have call predecessors, (700), 527 states have call successors, (700) [2024-11-08 14:54:39,613 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2319 states to 2319 states and 3867 transitions. [2024-11-08 14:54:39,616 INFO L78 Accepts]: Start accepts. Automaton has 2319 states and 3867 transitions. Word has length 75 [2024-11-08 14:54:39,616 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:39,616 INFO L471 AbstractCegarLoop]: Abstraction has 2319 states and 3867 transitions. [2024-11-08 14:54:39,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:39,616 INFO L276 IsEmpty]: Start isEmpty. Operand 2319 states and 3867 transitions. [2024-11-08 14:54:39,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-08 14:54:39,617 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:39,617 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:39,632 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-08 14:54:39,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-08 14:54:39,822 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:39,822 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:39,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2044949855, now seen corresponding path program 1 times [2024-11-08 14:54:39,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:39,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577746124] [2024-11-08 14:54:39,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:39,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:39,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:40,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:40,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:40,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,238 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:40,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,241 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:40,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,242 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,255 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-08 14:54:40,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-08 14:54:40,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:40,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577746124] [2024-11-08 14:54:40,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577746124] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-08 14:54:40,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418660904] [2024-11-08 14:54:40,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:40,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-08 14:54:40,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:54:40,259 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-08 14:54:40,260 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-08 14:54:40,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:40,493 INFO L255 TraceCheckSpWp]: Trace formula consists of 1496 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-08 14:54:40,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-08 14:54:40,541 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:54:40,541 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-08 14:54:40,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [418660904] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:40,541 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-08 14:54:40,541 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-08 14:54:40,541 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958471239] [2024-11-08 14:54:40,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:40,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-08 14:54:40,542 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:40,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-08 14:54:40,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:40,542 INFO L87 Difference]: Start difference. First operand 2319 states and 3867 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:41,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:41,063 INFO L93 Difference]: Finished difference Result 5284 states and 8898 transitions. [2024-11-08 14:54:41,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-08 14:54:41,064 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 76 [2024-11-08 14:54:41,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:41,079 INFO L225 Difference]: With dead ends: 5284 [2024-11-08 14:54:41,079 INFO L226 Difference]: Without dead ends: 2983 [2024-11-08 14:54:41,088 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:41,088 INFO L432 NwaCegarLoop]: 929 mSDtfsCounter, 892 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1751 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:41,089 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1751 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-08 14:54:41,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2983 states. [2024-11-08 14:54:41,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2983 to 2775. [2024-11-08 14:54:41,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2775 states, 2025 states have (on average 1.5851851851851853) internal successors, (3210), 2150 states have internal predecessors, (3210), 616 states have call successors, (616), 121 states have call predecessors, (616), 133 states have return successors, (789), 603 states have call predecessors, (789), 612 states have call successors, (789) [2024-11-08 14:54:41,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 4615 transitions. [2024-11-08 14:54:41,659 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 4615 transitions. Word has length 76 [2024-11-08 14:54:41,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:41,659 INFO L471 AbstractCegarLoop]: Abstraction has 2775 states and 4615 transitions. [2024-11-08 14:54:41,659 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-08 14:54:41,659 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 4615 transitions. [2024-11-08 14:54:41,660 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-08 14:54:41,660 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:41,660 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:41,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-08 14:54:41,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-08 14:54:41,860 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:41,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:41,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1888955776, now seen corresponding path program 1 times [2024-11-08 14:54:41,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:41,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53589200] [2024-11-08 14:54:41,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:41,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:41,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:42,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:42,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:42,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,209 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:42,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:42,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:42,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,214 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:42,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 14:54:42,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,224 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2024-11-08 14:54:42,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:42,226 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:42,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:42,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53589200] [2024-11-08 14:54:42,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53589200] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:42,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:42,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 14:54:42,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676906704] [2024-11-08 14:54:42,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:42,226 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 14:54:42,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:42,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 14:54:42,227 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:42,227 INFO L87 Difference]: Start difference. First operand 2775 states and 4615 transitions. Second operand has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:54:50,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:50,257 INFO L93 Difference]: Finished difference Result 9818 states and 17085 transitions. [2024-11-08 14:54:50,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-08 14:54:50,258 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 78 [2024-11-08 14:54:50,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:50,298 INFO L225 Difference]: With dead ends: 9818 [2024-11-08 14:54:50,298 INFO L226 Difference]: Without dead ends: 7061 [2024-11-08 14:54:50,310 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=54, Invalid=128, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:54:50,310 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 3514 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 4639 mSolverCounterSat, 1062 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 2150 SdHoareTripleChecker+Invalid, 5701 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1062 IncrementalHoareTripleChecker+Valid, 4639 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:50,310 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 2150 Invalid, 5701 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1062 Valid, 4639 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time] [2024-11-08 14:54:50,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7061 states. [2024-11-08 14:54:51,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7061 to 6107. [2024-11-08 14:54:51,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6107 states, 4321 states have (on average 1.562138393890303) internal successors, (6750), 4666 states have internal predecessors, (6750), 1472 states have call successors, (1472), 236 states have call predecessors, (1472), 313 states have return successors, (2386), 1470 states have call predecessors, (2386), 1466 states have call successors, (2386) [2024-11-08 14:54:51,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6107 states to 6107 states and 10608 transitions. [2024-11-08 14:54:51,722 INFO L78 Accepts]: Start accepts. Automaton has 6107 states and 10608 transitions. Word has length 78 [2024-11-08 14:54:51,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:51,723 INFO L471 AbstractCegarLoop]: Abstraction has 6107 states and 10608 transitions. [2024-11-08 14:54:51,723 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.0) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-08 14:54:51,723 INFO L276 IsEmpty]: Start isEmpty. Operand 6107 states and 10608 transitions. [2024-11-08 14:54:51,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-08 14:54:51,724 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:51,724 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:51,724 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 14:54:51,724 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:51,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:51,724 INFO L85 PathProgramCache]: Analyzing trace with hash 1066916199, now seen corresponding path program 1 times [2024-11-08 14:54:51,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:51,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434864175] [2024-11-08 14:54:51,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:51,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:51,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:51,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:51,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:52,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:52,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,033 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:52,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:52,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,037 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:52,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 14:54:52,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,056 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-08 14:54:52,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:52,058 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-08 14:54:52,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:52,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434864175] [2024-11-08 14:54:52,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434864175] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:52,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:52,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:54:52,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778188719] [2024-11-08 14:54:52,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:52,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:54:52,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:52,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:54:52,059 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:54:52,060 INFO L87 Difference]: Start difference. First operand 6107 states and 10608 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 14:54:56,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:54:56,956 INFO L93 Difference]: Finished difference Result 13139 states and 23202 transitions. [2024-11-08 14:54:56,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:54:56,956 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 79 [2024-11-08 14:54:56,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:54:56,992 INFO L225 Difference]: With dead ends: 13139 [2024-11-08 14:54:56,992 INFO L226 Difference]: Without dead ends: 7050 [2024-11-08 14:54:57,014 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:54:57,015 INFO L432 NwaCegarLoop]: 461 mSDtfsCounter, 802 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 2655 mSolverCounterSat, 186 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 917 SdHoareTripleChecker+Valid, 1496 SdHoareTripleChecker+Invalid, 2841 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 186 IncrementalHoareTripleChecker+Valid, 2655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:54:57,015 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [917 Valid, 1496 Invalid, 2841 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [186 Valid, 2655 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:54:57,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7050 states. [2024-11-08 14:54:58,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7050 to 6115. [2024-11-08 14:54:58,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6115 states, 4327 states have (on average 1.5608966951698637) internal successors, (6754), 4672 states have internal predecessors, (6754), 1472 states have call successors, (1472), 240 states have call predecessors, (1472), 315 states have return successors, (2376), 1468 states have call predecessors, (2376), 1466 states have call successors, (2376) [2024-11-08 14:54:58,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6115 states to 6115 states and 10602 transitions. [2024-11-08 14:54:58,326 INFO L78 Accepts]: Start accepts. Automaton has 6115 states and 10602 transitions. Word has length 79 [2024-11-08 14:54:58,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:54:58,326 INFO L471 AbstractCegarLoop]: Abstraction has 6115 states and 10602 transitions. [2024-11-08 14:54:58,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (11), 4 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-08 14:54:58,326 INFO L276 IsEmpty]: Start isEmpty. Operand 6115 states and 10602 transitions. [2024-11-08 14:54:58,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-08 14:54:58,327 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:54:58,327 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:54:58,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 14:54:58,327 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:54:58,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:54:58,328 INFO L85 PathProgramCache]: Analyzing trace with hash 1335847313, now seen corresponding path program 1 times [2024-11-08 14:54:58,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:54:58,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1339486023] [2024-11-08 14:54:58,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:54:58,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:54:58,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:58,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:58,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-11-08 14:54:58,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:54:58,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:54:58,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2024-11-08 14:54:58,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-08 14:54:58,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-11-08 14:54:58,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,658 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2024-11-08 14:54:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2024-11-08 14:54:58,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:54:58,672 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-08 14:54:58,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:54:58,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1339486023] [2024-11-08 14:54:58,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1339486023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:54:58,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:54:58,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-08 14:54:58,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121751323] [2024-11-08 14:54:58,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:54:58,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-08 14:54:58,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:54:58,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-08 14:54:58,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:54:58,674 INFO L87 Difference]: Start difference. First operand 6115 states and 10602 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10)