./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec2_product26.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 c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-08 14:51:21,187 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-08 14:51:21,267 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-08 14:51:21,273 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-08 14:51:21,273 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-08 14:51:21,303 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-08 14:51:21,304 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-08 14:51:21,304 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-08 14:51:21,305 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-08 14:51:21,308 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-08 14:51:21,309 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-08 14:51:21,309 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-08 14:51:21,310 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-08 14:51:21,312 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-08 14:51:21,312 INFO L153 SettingsManager]: * Use SBE=true [2024-11-08 14:51:21,313 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-08 14:51:21,313 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-08 14:51:21,313 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-08 14:51:21,313 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-08 14:51:21,314 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-08 14:51:21,314 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-08 14:51:21,316 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-08 14:51:21,317 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-08 14:51:21,317 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-08 14:51:21,317 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-08 14:51:21,318 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-08 14:51:21,318 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-08 14:51:21,318 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-08 14:51:21,318 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-08 14:51:21,319 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-08 14:51:21,319 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-08 14:51:21,319 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-08 14:51:21,319 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:51:21,319 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-08 14:51:21,320 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-08 14:51:21,320 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-08 14:51:21,320 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-08 14:51:21,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-08 14:51:21,321 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-08 14:51:21,322 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-08 14:51:21,322 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-08 14:51:21,322 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-08 14:51:21,323 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 -> c39b0b488ad07619ca8d4ed9273747459006984c072c0894ad54004ae965569d [2024-11-08 14:51:21,565 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-08 14:51:21,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-08 14:51:21,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-08 14:51:21,594 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-08 14:51:21,595 INFO L274 PluginConnector]: CDTParser initialized [2024-11-08 14:51:21,596 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2024-11-08 14:51:23,039 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-08 14:51:23,338 INFO L384 CDTParser]: Found 1 translation units. [2024-11-08 14:51:23,339 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c [2024-11-08 14:51:23,361 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca0911174/2f95243fcb8240968c587f2a67b093f2/FLAGcbdfdceb0 [2024-11-08 14:51:23,376 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ca0911174/2f95243fcb8240968c587f2a67b093f2 [2024-11-08 14:51:23,378 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-08 14:51:23,379 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-08 14:51:23,381 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-08 14:51:23,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-08 14:51:23,388 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-08 14:51:23,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:51:23" (1/1) ... [2024-11-08 14:51:23,390 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40595ff1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:23, skipping insertion in model container [2024-11-08 14:51:23,390 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.11 02:51:23" (1/1) ... [2024-11-08 14:51:23,457 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-08 14:51:23,939 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2024-11-08 14:51:23,951 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:51:23,963 INFO L200 MainTranslator]: Completed pre-run [2024-11-08 14:51:23,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-08 14:51:23,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [412] [2024-11-08 14:51:23,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1940] [2024-11-08 14:51:23,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2058] [2024-11-08 14:51:23,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2070] [2024-11-08 14:51:23,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2436] [2024-11-08 14:51:23,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2471] [2024-11-08 14:51:23,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [3132] [2024-11-08 14:51:23,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3314] [2024-11-08 14:51:23,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3323] [2024-11-08 14:51:24,132 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product26.cil.c[70298,70311] [2024-11-08 14:51:24,134 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-08 14:51:24,167 INFO L204 MainTranslator]: Completed translation [2024-11-08 14:51:24,167 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24 WrapperNode [2024-11-08 14:51:24,167 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-08 14:51:24,168 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-08 14:51:24,168 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-08 14:51:24,169 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-08 14:51:24,175 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:51:24" (1/1) ... [2024-11-08 14:51:24,211 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:51:24" (1/1) ... [2024-11-08 14:51:24,253 INFO L138 Inliner]: procedures = 93, calls = 340, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 860 [2024-11-08 14:51:24,253 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-08 14:51:24,254 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-08 14:51:24,254 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-08 14:51:24,254 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-08 14:51:24,267 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,267 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,274 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,312 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:51:24,313 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,313 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,343 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,380 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,387 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,402 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-08 14:51:24,403 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-08 14:51:24,404 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-08 14:51:24,404 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-08 14:51:24,404 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (1/1) ... [2024-11-08 14:51:24,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-08 14:51:24,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-08 14:51:24,451 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:51:24,457 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:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-08 14:51:24,505 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-08 14:51:24,505 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-08 14:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-08 14:51:24,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-08 14:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-08 14:51:24,506 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-08 14:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-08 14:51:24,506 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-08 14:51:24,506 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-08 14:51:24,506 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-08 14:51:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-08 14:51:24,507 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-08 14:51:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-08 14:51:24,507 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-08 14:51:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-08 14:51:24,507 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-08 14:51:24,507 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-08 14:51:24,507 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-08 14:51:24,508 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-08 14:51:24,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-08 14:51:24,508 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-08 14:51:24,508 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-08 14:51:24,508 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-08 14:51:24,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-08 14:51:24,508 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-08 14:51:24,508 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-08 14:51:24,508 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-08 14:51:24,509 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-08 14:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2024-11-08 14:51:24,509 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2024-11-08 14:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-08 14:51:24,509 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-08 14:51:24,509 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-08 14:51:24,509 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-08 14:51:24,510 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-08 14:51:24,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-08 14:51:24,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-08 14:51:24,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-08 14:51:24,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-08 14:51:24,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-08 14:51:24,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-08 14:51:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-08 14:51:24,513 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-08 14:51:24,513 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-08 14:51:24,514 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-08 14:51:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-08 14:51:24,514 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-08 14:51:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-08 14:51:24,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-08 14:51:24,514 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-08 14:51:24,515 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-08 14:51:24,691 INFO L238 CfgBuilder]: Building ICFG [2024-11-08 14:51:24,694 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-08 14:51:25,889 INFO L? ?]: Removed 441 outVars from TransFormulas that were not future-live. [2024-11-08 14:51:25,889 INFO L287 CfgBuilder]: Performing block encoding [2024-11-08 14:51:25,921 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-08 14:51:25,922 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-08 14:51:25,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:51:25 BoogieIcfgContainer [2024-11-08 14:51:25,923 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-08 14:51:25,924 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-08 14:51:25,925 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-08 14:51:25,928 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-08 14:51:25,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.11 02:51:23" (1/3) ... [2024-11-08 14:51:25,929 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17cb2fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:51:25, skipping insertion in model container [2024-11-08 14:51:25,929 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.11 02:51:24" (2/3) ... [2024-11-08 14:51:25,930 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17cb2fc2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.11 02:51:25, skipping insertion in model container [2024-11-08 14:51:25,930 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.11 02:51:25" (3/3) ... [2024-11-08 14:51:25,931 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product26.cil.c [2024-11-08 14:51:25,948 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-08 14:51:25,948 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-08 14:51:26,033 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-08 14:51:26,040 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;@36c10e7f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-08 14:51:26,042 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-08 14:51:26,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) [2024-11-08 14:51:26,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-08 14:51:26,064 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:26,065 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:26,066 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:26,071 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:26,071 INFO L85 PathProgramCache]: Analyzing trace with hash 1191959459, now seen corresponding path program 1 times [2024-11-08 14:51:26,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:26,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334503867] [2024-11-08 14:51:26,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:26,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:26,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:26,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:26,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:26,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-08 14:51:26,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-08 14:51:27,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:27,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:27,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:27,331 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:27,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:27,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334503867] [2024-11-08 14:51:27,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334503867] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:27,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:27,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:27,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945838100] [2024-11-08 14:51:27,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:27,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:27,340 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:27,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:27,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:27,370 INFO L87 Difference]: Start difference. First operand has 550 states, 435 states have (on average 1.7080459770114942) internal successors, (743), 458 states have internal predecessors, (743), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 84 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:32,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:32,189 INFO L93 Difference]: Finished difference Result 1242 states and 2117 transitions. [2024-11-08 14:51:32,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:32,192 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2024-11-08 14:51:32,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:32,220 INFO L225 Difference]: With dead ends: 1242 [2024-11-08 14:51:32,220 INFO L226 Difference]: Without dead ends: 704 [2024-11-08 14:51:32,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:32,233 INFO L432 NwaCegarLoop]: 342 mSDtfsCounter, 678 mSDsluCounter, 844 mSDsCounter, 0 mSdLazyCounter, 2693 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 755 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 2813 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2693 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:32,234 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [755 Valid, 1186 Invalid, 2813 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2693 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-08 14:51:32,250 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-11-08 14:51:32,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2024-11-08 14:51:32,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.7039627039627039) internal successors, (731), 450 states have internal predecessors, (731), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:32,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 908 transitions. [2024-11-08 14:51:32,466 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 908 transitions. Word has length 56 [2024-11-08 14:51:32,466 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:32,466 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 908 transitions. [2024-11-08 14:51:32,467 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:32,467 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 908 transitions. [2024-11-08 14:51:32,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-08 14:51:32,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:32,476 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:32,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-08 14:51:32,477 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:32,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:32,477 INFO L85 PathProgramCache]: Analyzing trace with hash -234968581, now seen corresponding path program 1 times [2024-11-08 14:51:32,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:32,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939759470] [2024-11-08 14:51:32,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:32,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:32,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:32,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:32,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:32,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:32,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:33,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-08 14:51:33,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:33,163 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:33,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:33,179 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:33,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:33,183 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:33,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:33,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939759470] [2024-11-08 14:51:33,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939759470] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:33,186 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:33,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:33,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827241360] [2024-11-08 14:51:33,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:33,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:33,189 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:33,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:33,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:33,191 INFO L87 Difference]: Start difference. First operand 542 states and 908 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:37,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:37,608 INFO L93 Difference]: Finished difference Result 1228 states and 2083 transitions. [2024-11-08 14:51:37,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:37,609 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 59 [2024-11-08 14:51:37,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:37,615 INFO L225 Difference]: With dead ends: 1228 [2024-11-08 14:51:37,615 INFO L226 Difference]: Without dead ends: 704 [2024-11-08 14:51:37,617 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:37,618 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 677 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 2685 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 754 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 2804 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2685 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:37,619 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [754 Valid, 1158 Invalid, 2804 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2685 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-08 14:51:37,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-11-08 14:51:37,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2024-11-08 14:51:37,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.7016317016317015) internal successors, (730), 450 states have internal predecessors, (730), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:37,700 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 907 transitions. [2024-11-08 14:51:37,701 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 907 transitions. Word has length 59 [2024-11-08 14:51:37,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:37,701 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 907 transitions. [2024-11-08 14:51:37,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:37,702 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 907 transitions. [2024-11-08 14:51:37,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-08 14:51:37,704 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:37,704 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:37,704 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-08 14:51:37,705 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:37,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:37,705 INFO L85 PathProgramCache]: Analyzing trace with hash -1694067341, now seen corresponding path program 1 times [2024-11-08 14:51:37,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:37,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817601077] [2024-11-08 14:51:37,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:37,706 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:37,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,912 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:37,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:37,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-08 14:51:37,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:38,206 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-08 14:51:38,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:38,232 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:38,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:38,245 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:38,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:38,248 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:38,248 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:38,248 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817601077] [2024-11-08 14:51:38,249 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817601077] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:38,249 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:38,249 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:38,249 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757100542] [2024-11-08 14:51:38,249 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:38,250 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:38,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:38,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:38,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:38,251 INFO L87 Difference]: Start difference. First operand 542 states and 907 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:42,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:42,172 INFO L93 Difference]: Finished difference Result 1228 states and 2082 transitions. [2024-11-08 14:51:42,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:42,173 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2024-11-08 14:51:42,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:42,179 INFO L225 Difference]: With dead ends: 1228 [2024-11-08 14:51:42,180 INFO L226 Difference]: Without dead ends: 704 [2024-11-08 14:51:42,182 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:42,183 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 674 mSDsluCounter, 807 mSDsCounter, 0 mSdLazyCounter, 2683 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 751 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 2805 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 2683 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:42,184 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [751 Valid, 1137 Invalid, 2805 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 2683 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-08 14:51:42,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-11-08 14:51:42,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2024-11-08 14:51:42,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6993006993006994) internal successors, (729), 450 states have internal predecessors, (729), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:42,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 906 transitions. [2024-11-08 14:51:42,265 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 906 transitions. Word has length 60 [2024-11-08 14:51:42,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:42,265 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 906 transitions. [2024-11-08 14:51:42,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:42,266 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 906 transitions. [2024-11-08 14:51:42,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-08 14:51:42,267 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:42,267 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:42,268 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-08 14:51:42,268 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:42,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:42,268 INFO L85 PathProgramCache]: Analyzing trace with hash -119910537, now seen corresponding path program 1 times [2024-11-08 14:51:42,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:42,268 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286728436] [2024-11-08 14:51:42,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:42,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:42,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,473 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:42,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:42,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-08 14:51:42,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-08 14:51:42,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:42,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:42,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:42,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:42,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:42,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286728436] [2024-11-08 14:51:42,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286728436] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:42,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:42,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:42,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767366308] [2024-11-08 14:51:42,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:42,802 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:42,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:42,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:42,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:42,803 INFO L87 Difference]: Start difference. First operand 542 states and 906 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:46,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:46,433 INFO L93 Difference]: Finished difference Result 1228 states and 2081 transitions. [2024-11-08 14:51:46,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:46,433 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 61 [2024-11-08 14:51:46,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:46,439 INFO L225 Difference]: With dead ends: 1228 [2024-11-08 14:51:46,439 INFO L226 Difference]: Without dead ends: 704 [2024-11-08 14:51:46,445 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:46,446 INFO L432 NwaCegarLoop]: 335 mSDtfsCounter, 1100 mSDsluCounter, 809 mSDsCounter, 0 mSdLazyCounter, 2532 mSolverCounterSat, 249 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1177 SdHoareTripleChecker+Valid, 1144 SdHoareTripleChecker+Invalid, 2781 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 249 IncrementalHoareTripleChecker+Valid, 2532 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:46,447 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1177 Valid, 1144 Invalid, 2781 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [249 Valid, 2532 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:51:46,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-11-08 14:51:46,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2024-11-08 14:51:46,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.696969696969697) internal successors, (728), 450 states have internal predecessors, (728), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:46,549 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 905 transitions. [2024-11-08 14:51:46,549 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 905 transitions. Word has length 61 [2024-11-08 14:51:46,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:46,550 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 905 transitions. [2024-11-08 14:51:46,550 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:46,551 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 905 transitions. [2024-11-08 14:51:46,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-08 14:51:46,553 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:46,553 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:46,553 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-08 14:51:46,553 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:46,554 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:46,554 INFO L85 PathProgramCache]: Analyzing trace with hash 995888239, now seen corresponding path program 1 times [2024-11-08 14:51:46,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:46,554 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368972844] [2024-11-08 14:51:46,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:46,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:46,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:46,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:46,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:46,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:46,815 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-08 14:51:46,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:47,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-08 14:51:47,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:47,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:47,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:47,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:47,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:47,161 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:47,161 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:47,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368972844] [2024-11-08 14:51:47,163 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368972844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:47,163 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:47,163 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:47,163 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311196951] [2024-11-08 14:51:47,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:47,164 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:47,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:47,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:47,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:47,165 INFO L87 Difference]: Start difference. First operand 542 states and 905 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:50,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:50,893 INFO L93 Difference]: Finished difference Result 1228 states and 2080 transitions. [2024-11-08 14:51:50,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:51:50,894 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 62 [2024-11-08 14:51:50,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:50,899 INFO L225 Difference]: With dead ends: 1228 [2024-11-08 14:51:50,899 INFO L226 Difference]: Without dead ends: 704 [2024-11-08 14:51:50,901 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:51:50,902 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 670 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 123 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 747 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 2797 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:50,903 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [747 Valid, 1131 Invalid, 2797 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:51:50,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 704 states. [2024-11-08 14:51:50,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 704 to 542. [2024-11-08 14:51:50,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6946386946386947) internal successors, (727), 450 states have internal predecessors, (727), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:50,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 904 transitions. [2024-11-08 14:51:50,981 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 904 transitions. Word has length 62 [2024-11-08 14:51:50,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:50,982 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 904 transitions. [2024-11-08 14:51:50,982 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:50,982 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 904 transitions. [2024-11-08 14:51:50,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-08 14:51:50,983 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:50,983 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:50,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-08 14:51:50,984 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:50,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:50,984 INFO L85 PathProgramCache]: Analyzing trace with hash 787490035, now seen corresponding path program 1 times [2024-11-08 14:51:50,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:50,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475333356] [2024-11-08 14:51:50,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:50,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:51,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,229 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:51,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,250 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:51,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:51,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-08 14:51:51,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,560 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:51,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:51,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:51,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:51,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:51,573 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475333356] [2024-11-08 14:51:51,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475333356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:51,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:51,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:51,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156379331] [2024-11-08 14:51:51,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:51,574 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:51,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:51,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:51,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:51,575 INFO L87 Difference]: Start difference. First operand 542 states and 904 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:54,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:54,891 INFO L93 Difference]: Finished difference Result 1200 states and 2021 transitions. [2024-11-08 14:51:54,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:51:54,892 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 63 [2024-11-08 14:51:54,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:54,897 INFO L225 Difference]: With dead ends: 1200 [2024-11-08 14:51:54,897 INFO L226 Difference]: Without dead ends: 716 [2024-11-08 14:51:54,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:54,900 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 1163 mSDsluCounter, 813 mSDsCounter, 0 mSdLazyCounter, 2495 mSolverCounterSat, 255 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1240 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 2750 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 255 IncrementalHoareTripleChecker+Valid, 2495 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:54,900 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1240 Valid, 1150 Invalid, 2750 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [255 Valid, 2495 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:51:54,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2024-11-08 14:51:54,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 542. [2024-11-08 14:51:54,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.682983682983683) internal successors, (722), 450 states have internal predecessors, (722), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:54,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 899 transitions. [2024-11-08 14:51:54,976 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 899 transitions. Word has length 63 [2024-11-08 14:51:54,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:54,976 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 899 transitions. [2024-11-08 14:51:54,976 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:54,977 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 899 transitions. [2024-11-08 14:51:54,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-08 14:51:54,978 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:54,978 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:54,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-08 14:51:54,979 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:54,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:54,980 INFO L85 PathProgramCache]: Analyzing trace with hash 110635620, now seen corresponding path program 1 times [2024-11-08 14:51:54,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:54,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014893707] [2024-11-08 14:51:54,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:54,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:54,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:55,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:55,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,235 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,520 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-08 14:51:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:55,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,544 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:55,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:55,547 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:55,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:55,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014893707] [2024-11-08 14:51:55,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014893707] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:55,548 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:55,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:51:55,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [260917360] [2024-11-08 14:51:55,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:55,549 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:51:55,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:55,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:51:55,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:51:55,550 INFO L87 Difference]: Start difference. First operand 542 states and 899 transitions. Second operand has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:59,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:51:59,036 INFO L93 Difference]: Finished difference Result 1200 states and 2016 transitions. [2024-11-08 14:51:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:51:59,037 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 64 [2024-11-08 14:51:59,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:51:59,041 INFO L225 Difference]: With dead ends: 1200 [2024-11-08 14:51:59,041 INFO L226 Difference]: Without dead ends: 716 [2024-11-08 14:51:59,043 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:51:59,046 INFO L432 NwaCegarLoop]: 337 mSDtfsCounter, 731 mSDsluCounter, 821 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 808 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 2743 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 125 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-08 14:51:59,046 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [808 Valid, 1158 Invalid, 2743 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [125 Valid, 2618 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-08 14:51:59,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 716 states. [2024-11-08 14:51:59,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 716 to 542. [2024-11-08 14:51:59,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 429 states have (on average 1.6713286713286712) internal successors, (717), 450 states have internal predecessors, (717), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:51:59,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 894 transitions. [2024-11-08 14:51:59,123 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 894 transitions. Word has length 64 [2024-11-08 14:51:59,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:51:59,124 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 894 transitions. [2024-11-08 14:51:59,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.5) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:51:59,124 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 894 transitions. [2024-11-08 14:51:59,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 14:51:59,126 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:51:59,127 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:51:59,127 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-08 14:51:59,127 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:51:59,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:51:59,127 INFO L85 PathProgramCache]: Analyzing trace with hash 284534616, now seen corresponding path program 1 times [2024-11-08 14:51:59,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:51:59,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398470101] [2024-11-08 14:51:59,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:51:59,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:51:59,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:51:59,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:59,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:51:59,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,670 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:51:59,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:59,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:51:59,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:51:59,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:51:59,700 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:51:59,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398470101] [2024-11-08 14:51:59,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1398470101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:51:59,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:51:59,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:51:59,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109908396] [2024-11-08 14:51:59,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:51:59,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:51:59,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:51:59,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:51:59,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:51:59,703 INFO L87 Difference]: Start difference. First operand 542 states and 894 transitions. Second operand has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:04,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:04,721 INFO L93 Difference]: Finished difference Result 1205 states and 2020 transitions. [2024-11-08 14:52:04,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-08 14:52:04,721 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 65 [2024-11-08 14:52:04,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:04,728 INFO L225 Difference]: With dead ends: 1205 [2024-11-08 14:52:04,728 INFO L226 Difference]: Without dead ends: 730 [2024-11-08 14:52:04,731 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-08 14:52:04,732 INFO L432 NwaCegarLoop]: 331 mSDtfsCounter, 1177 mSDsluCounter, 1710 mSDsCounter, 0 mSdLazyCounter, 4655 mSolverCounterSat, 258 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1255 SdHoareTripleChecker+Valid, 2041 SdHoareTripleChecker+Invalid, 4913 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 258 IncrementalHoareTripleChecker+Valid, 4655 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:04,732 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1255 Valid, 2041 Invalid, 4913 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [258 Valid, 4655 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:52:04,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2024-11-08 14:52:04,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 555. [2024-11-08 14:52:04,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6674259681093395) internal successors, (732), 462 states have internal predecessors, (732), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:04,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 913 transitions. [2024-11-08 14:52:04,818 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 913 transitions. Word has length 65 [2024-11-08 14:52:04,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:04,818 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 913 transitions. [2024-11-08 14:52:04,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.5) internal successors, (52), 6 states have internal predecessors, (52), 3 states have call successors, (7), 4 states have call predecessors, (7), 4 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:04,819 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 913 transitions. [2024-11-08 14:52:04,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-08 14:52:04,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:04,820 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:04,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-08 14:52:04,820 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:04,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:04,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1254115639, now seen corresponding path program 1 times [2024-11-08 14:52:04,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:04,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793727635] [2024-11-08 14:52:04,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:04,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:04,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,009 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:05,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:05,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-08 14:52:05,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:05,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,342 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:05,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:05,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:05,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:05,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793727635] [2024-11-08 14:52:05,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793727635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:05,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:05,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:05,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243953330] [2024-11-08 14:52:05,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:05,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:05,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:05,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:05,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:05,346 INFO L87 Difference]: Start difference. First operand 555 states and 913 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:08,797 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:08,797 INFO L93 Difference]: Finished difference Result 1231 states and 2062 transitions. [2024-11-08 14:52:08,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:08,798 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 65 [2024-11-08 14:52:08,799 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:08,803 INFO L225 Difference]: With dead ends: 1231 [2024-11-08 14:52:08,803 INFO L226 Difference]: Without dead ends: 738 [2024-11-08 14:52:08,805 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:08,806 INFO L432 NwaCegarLoop]: 343 mSDtfsCounter, 730 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 2599 mSolverCounterSat, 121 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 807 SdHoareTripleChecker+Valid, 1165 SdHoareTripleChecker+Invalid, 2720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 121 IncrementalHoareTripleChecker+Valid, 2599 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:08,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [807 Valid, 1165 Invalid, 2720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [121 Valid, 2599 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2024-11-08 14:52:08,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2024-11-08 14:52:08,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 555. [2024-11-08 14:52:08,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.6560364464692483) internal successors, (727), 462 states have internal predecessors, (727), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:08,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 908 transitions. [2024-11-08 14:52:08,892 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 908 transitions. Word has length 65 [2024-11-08 14:52:08,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:08,893 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 908 transitions. [2024-11-08 14:52:08,893 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:08,893 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 908 transitions. [2024-11-08 14:52:08,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 14:52:08,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:08,894 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:08,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-08 14:52:08,895 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:08,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:08,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1915797430, now seen corresponding path program 1 times [2024-11-08 14:52:08,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:08,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236718068] [2024-11-08 14:52:08,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:08,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:08,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:09,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:09,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:09,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:52:09,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,409 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:09,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:09,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:09,421 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:09,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:09,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236718068] [2024-11-08 14:52:09,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236718068] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:09,421 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:09,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:09,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [16525265] [2024-11-08 14:52:09,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:09,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:09,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:09,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:09,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:09,423 INFO L87 Difference]: Start difference. First operand 555 states and 908 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:12,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:12,698 INFO L93 Difference]: Finished difference Result 1204 states and 2013 transitions. [2024-11-08 14:52:12,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-08 14:52:12,698 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2024-11-08 14:52:12,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:12,703 INFO L225 Difference]: With dead ends: 1204 [2024-11-08 14:52:12,703 INFO L226 Difference]: Without dead ends: 726 [2024-11-08 14:52:12,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:12,706 INFO L432 NwaCegarLoop]: 323 mSDtfsCounter, 1144 mSDsluCounter, 779 mSDsCounter, 0 mSdLazyCounter, 2422 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1221 SdHoareTripleChecker+Valid, 1102 SdHoareTripleChecker+Invalid, 2675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 2422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:12,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1221 Valid, 1102 Invalid, 2675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 2422 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-08 14:52:12,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 726 states. [2024-11-08 14:52:12,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 726 to 555. [2024-11-08 14:52:12,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.65375854214123) internal successors, (726), 462 states have internal predecessors, (726), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:12,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 907 transitions. [2024-11-08 14:52:12,792 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 907 transitions. Word has length 66 [2024-11-08 14:52:12,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:12,793 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 907 transitions. [2024-11-08 14:52:12,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:12,794 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 907 transitions. [2024-11-08 14:52:12,796 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-08 14:52:12,796 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:12,796 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:12,796 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-08 14:52:12,797 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:12,797 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:12,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1054226218, now seen corresponding path program 1 times [2024-11-08 14:52:12,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:12,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216137498] [2024-11-08 14:52:12,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:12,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:12,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:12,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:12,998 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:12,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:13,001 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:13,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-08 14:52:13,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:13,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:13,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:13,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:13,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:13,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:13,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216137498] [2024-11-08 14:52:13,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216137498] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:13,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:13,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:13,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354404966] [2024-11-08 14:52:13,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:13,315 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:13,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:13,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:13,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:13,316 INFO L87 Difference]: Start difference. First operand 555 states and 907 transitions. Second operand has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:16,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:16,377 INFO L93 Difference]: Finished difference Result 1231 states and 2053 transitions. [2024-11-08 14:52:16,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:16,378 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2024-11-08 14:52:16,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:16,384 INFO L225 Difference]: With dead ends: 1231 [2024-11-08 14:52:16,384 INFO L226 Difference]: Without dead ends: 738 [2024-11-08 14:52:16,386 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:16,387 INFO L432 NwaCegarLoop]: 336 mSDtfsCounter, 1159 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 253 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1236 SdHoareTripleChecker+Valid, 1137 SdHoareTripleChecker+Invalid, 2693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 253 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:16,387 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1236 Valid, 1137 Invalid, 2693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [253 Valid, 2440 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2024-11-08 14:52:16,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 738 states. [2024-11-08 14:52:16,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 738 to 555. [2024-11-08 14:52:16,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 555 states, 439 states have (on average 1.642369020501139) internal successors, (721), 462 states have internal predecessors, (721), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:16,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 555 states to 555 states and 902 transitions. [2024-11-08 14:52:16,470 INFO L78 Accepts]: Start accepts. Automaton has 555 states and 902 transitions. Word has length 66 [2024-11-08 14:52:16,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:16,471 INFO L471 AbstractCegarLoop]: Abstraction has 555 states and 902 transitions. [2024-11-08 14:52:16,471 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.833333333333334) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:16,471 INFO L276 IsEmpty]: Start isEmpty. Operand 555 states and 902 transitions. [2024-11-08 14:52:16,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 14:52:16,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:16,473 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:16,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-08 14:52:16,473 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:16,473 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:16,473 INFO L85 PathProgramCache]: Analyzing trace with hash 1642721594, now seen corresponding path program 1 times [2024-11-08 14:52:16,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:16,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171985893] [2024-11-08 14:52:16,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:16,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:16,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:16,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:16,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:16,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:16,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,040 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:52:17,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:17,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:17,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:17,069 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:17,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:17,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171985893] [2024-11-08 14:52:17,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171985893] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:17,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:17,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:52:17,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381378222] [2024-11-08 14:52:17,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:17,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:52:17,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:17,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:52:17,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:52:17,070 INFO L87 Difference]: Start difference. First operand 555 states and 902 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:21,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:21,793 INFO L93 Difference]: Finished difference Result 1217 states and 2021 transitions. [2024-11-08 14:52:21,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:52:21,794 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 67 [2024-11-08 14:52:21,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:21,797 INFO L225 Difference]: With dead ends: 1217 [2024-11-08 14:52:21,797 INFO L226 Difference]: Without dead ends: 736 [2024-11-08 14:52:21,799 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:52:21,800 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 1145 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 4535 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1223 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 4792 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 4535 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:21,800 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1223 Valid, 2011 Invalid, 4792 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 4535 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:52:21,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 736 states. [2024-11-08 14:52:21,881 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 736 to 558. [2024-11-08 14:52:21,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 442 states have (on average 1.6357466063348416) internal successors, (723), 465 states have internal predecessors, (723), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:21,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 904 transitions. [2024-11-08 14:52:21,886 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 904 transitions. Word has length 67 [2024-11-08 14:52:21,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:21,886 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 904 transitions. [2024-11-08 14:52:21,887 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:21,887 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 904 transitions. [2024-11-08 14:52:21,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-08 14:52:21,888 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:21,888 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:21,888 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-08 14:52:21,889 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:21,889 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:21,889 INFO L85 PathProgramCache]: Analyzing trace with hash -1165829156, now seen corresponding path program 1 times [2024-11-08 14:52:21,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:21,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [688232236] [2024-11-08 14:52:21,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:21,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:21,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:22,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,072 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:22,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:22,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-08 14:52:22,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,398 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:22,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,406 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:22,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:22,409 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:22,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:22,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [688232236] [2024-11-08 14:52:22,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [688232236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:22,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:22,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:22,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965090180] [2024-11-08 14:52:22,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:22,410 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:22,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:22,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:22,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:22,411 INFO L87 Difference]: Start difference. First operand 558 states and 904 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:25,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:25,612 INFO L93 Difference]: Finished difference Result 1240 states and 2053 transitions. [2024-11-08 14:52:25,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-08 14:52:25,613 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 67 [2024-11-08 14:52:25,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:25,617 INFO L225 Difference]: With dead ends: 1240 [2024-11-08 14:52:25,617 INFO L226 Difference]: Without dead ends: 744 [2024-11-08 14:52:25,619 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-08 14:52:25,620 INFO L432 NwaCegarLoop]: 338 mSDtfsCounter, 1156 mSDsluCounter, 805 mSDsCounter, 0 mSdLazyCounter, 2419 mSolverCounterSat, 251 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 1143 SdHoareTripleChecker+Invalid, 2670 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 251 IncrementalHoareTripleChecker+Valid, 2419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:25,620 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 1143 Invalid, 2670 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [251 Valid, 2419 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-11-08 14:52:25,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2024-11-08 14:52:25,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 558. [2024-11-08 14:52:25,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 558 states, 442 states have (on average 1.6244343891402715) internal successors, (718), 465 states have internal predecessors, (718), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:25,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 558 states to 558 states and 899 transitions. [2024-11-08 14:52:25,725 INFO L78 Accepts]: Start accepts. Automaton has 558 states and 899 transitions. Word has length 67 [2024-11-08 14:52:25,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:25,726 INFO L471 AbstractCegarLoop]: Abstraction has 558 states and 899 transitions. [2024-11-08 14:52:25,726 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:25,726 INFO L276 IsEmpty]: Start isEmpty. Operand 558 states and 899 transitions. [2024-11-08 14:52:25,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:52:25,727 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:25,727 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:25,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-08 14:52:25,728 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:25,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:25,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1936490447, now seen corresponding path program 1 times [2024-11-08 14:52:25,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:25,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [586499139] [2024-11-08 14:52:25,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:25,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:25,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:25,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:25,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:25,973 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:25,989 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:25,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:26,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:26,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:26,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:26,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:26,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:26,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:26,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:26,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:26,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [586499139] [2024-11-08 14:52:26,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [586499139] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:26,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:26,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:52:26,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253831794] [2024-11-08 14:52:26,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:26,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:52:26,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:26,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:52:26,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:52:26,331 INFO L87 Difference]: Start difference. First operand 558 states and 899 transitions. Second operand has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:31,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:31,208 INFO L93 Difference]: Finished difference Result 1225 states and 2022 transitions. [2024-11-08 14:52:31,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:52:31,209 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 68 [2024-11-08 14:52:31,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:31,213 INFO L225 Difference]: With dead ends: 1225 [2024-11-08 14:52:31,213 INFO L226 Difference]: Without dead ends: 744 [2024-11-08 14:52:31,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:52:31,215 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 1140 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 4514 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1218 SdHoareTripleChecker+Valid, 2011 SdHoareTripleChecker+Invalid, 4771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 4514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:31,216 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1218 Valid, 2011 Invalid, 4771 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [257 Valid, 4514 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-08 14:52:31,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2024-11-08 14:52:31,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 562. [2024-11-08 14:52:31,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562 states, 446 states have (on average 1.616591928251121) internal successors, (721), 469 states have internal predecessors, (721), 92 states have call successors, (92), 22 states have call predecessors, (92), 23 states have return successors, (89), 84 states have call predecessors, (89), 87 states have call successors, (89) [2024-11-08 14:52:31,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562 states to 562 states and 902 transitions. [2024-11-08 14:52:31,303 INFO L78 Accepts]: Start accepts. Automaton has 562 states and 902 transitions. Word has length 68 [2024-11-08 14:52:31,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:31,303 INFO L471 AbstractCegarLoop]: Abstraction has 562 states and 902 transitions. [2024-11-08 14:52:31,303 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.875) internal successors, (55), 6 states have internal predecessors, (55), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:31,303 INFO L276 IsEmpty]: Start isEmpty. Operand 562 states and 902 transitions. [2024-11-08 14:52:31,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-08 14:52:31,305 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:31,305 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:31,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-08 14:52:31,305 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:31,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:31,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1586519633, now seen corresponding path program 1 times [2024-11-08 14:52:31,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:31,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004860875] [2024-11-08 14:52:31,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:31,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:31,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:31,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:31,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2024-11-08 14:52:31,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,844 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,852 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:31,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:31,855 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:31,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:31,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004860875] [2024-11-08 14:52:31,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004860875] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:31,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:31,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:31,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423330842] [2024-11-08 14:52:31,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:31,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:31,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:31,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:31,857 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:31,857 INFO L87 Difference]: Start difference. First operand 562 states and 902 transitions. Second operand has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:35,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:35,399 INFO L93 Difference]: Finished difference Result 1276 states and 2081 transitions. [2024-11-08 14:52:35,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-08 14:52:35,400 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2024-11-08 14:52:35,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:35,404 INFO L225 Difference]: With dead ends: 1276 [2024-11-08 14:52:35,404 INFO L226 Difference]: Without dead ends: 712 [2024-11-08 14:52:35,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-11-08 14:52:35,406 INFO L432 NwaCegarLoop]: 328 mSDtfsCounter, 668 mSDsluCounter, 803 mSDsCounter, 0 mSdLazyCounter, 2544 mSolverCounterSat, 119 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 745 SdHoareTripleChecker+Valid, 1131 SdHoareTripleChecker+Invalid, 2663 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 119 IncrementalHoareTripleChecker+Valid, 2544 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:35,407 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [745 Valid, 1131 Invalid, 2663 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [119 Valid, 2544 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-08 14:52:35,408 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 712 states. [2024-11-08 14:52:35,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 712 to 543. [2024-11-08 14:52:35,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 543 states, 430 states have (on average 1.6255813953488372) internal successors, (699), 451 states have internal predecessors, (699), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:52:35,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 876 transitions. [2024-11-08 14:52:35,476 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 876 transitions. Word has length 68 [2024-11-08 14:52:35,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:35,476 INFO L471 AbstractCegarLoop]: Abstraction has 543 states and 876 transitions. [2024-11-08 14:52:35,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.166666666666666) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-08 14:52:35,476 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 876 transitions. [2024-11-08 14:52:35,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-08 14:52:35,478 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:35,478 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:35,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-08 14:52:35,478 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:35,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:35,479 INFO L85 PathProgramCache]: Analyzing trace with hash -192748193, now seen corresponding path program 1 times [2024-11-08 14:52:35,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:35,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518202291] [2024-11-08 14:52:35,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:35,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:35,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:35,694 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:35,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:35,736 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:35,759 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:35,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,015 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-08 14:52:36,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,027 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:36,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,035 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:36,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:36,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:36,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:36,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518202291] [2024-11-08 14:52:36,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518202291] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:36,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:36,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-08 14:52:36,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1888635558] [2024-11-08 14:52:36,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:36,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-08 14:52:36,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:36,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-08 14:52:36,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2024-11-08 14:52:36,040 INFO L87 Difference]: Start difference. First operand 543 states and 876 transitions. Second operand has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:40,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-08 14:52:40,977 INFO L93 Difference]: Finished difference Result 1200 states and 1983 transitions. [2024-11-08 14:52:40,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-08 14:52:40,977 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) Word has length 69 [2024-11-08 14:52:40,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-08 14:52:40,981 INFO L225 Difference]: With dead ends: 1200 [2024-11-08 14:52:40,981 INFO L226 Difference]: Without dead ends: 722 [2024-11-08 14:52:40,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2024-11-08 14:52:40,982 INFO L432 NwaCegarLoop]: 330 mSDtfsCounter, 689 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 4573 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 766 SdHoareTripleChecker+Valid, 2034 SdHoareTripleChecker+Invalid, 4695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 4573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-08 14:52:40,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [766 Valid, 2034 Invalid, 4695 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 4573 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-08 14:52:40,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 722 states. [2024-11-08 14:52:41,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 722 to 548. [2024-11-08 14:52:41,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 548 states, 435 states have (on average 1.6183908045977011) internal successors, (704), 456 states have internal predecessors, (704), 91 states have call successors, (91), 22 states have call predecessors, (91), 21 states have return successors, (86), 83 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-08 14:52:41,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 548 states to 548 states and 881 transitions. [2024-11-08 14:52:41,066 INFO L78 Accepts]: Start accepts. Automaton has 548 states and 881 transitions. Word has length 69 [2024-11-08 14:52:41,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-08 14:52:41,067 INFO L471 AbstractCegarLoop]: Abstraction has 548 states and 881 transitions. [2024-11-08 14:52:41,067 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 7.0) internal successors, (56), 6 states have internal predecessors, (56), 3 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 3 states have call successors, (6) [2024-11-08 14:52:41,067 INFO L276 IsEmpty]: Start isEmpty. Operand 548 states and 881 transitions. [2024-11-08 14:52:41,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-08 14:52:41,068 INFO L207 NwaCegarLoop]: Found error trace [2024-11-08 14:52:41,068 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-08 14:52:41,068 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-08 14:52:41,069 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-08 14:52:41,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-08 14:52:41,069 INFO L85 PathProgramCache]: Analyzing trace with hash -1606165726, now seen corresponding path program 1 times [2024-11-08 14:52:41,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-08 14:52:41,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454841760] [2024-11-08 14:52:41,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-08 14:52:41,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-08 14:52:41,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-08 14:52:41,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:41,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,260 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-08 14:52:41,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2024-11-08 14:52:41,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-08 14:52:41,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-08 14:52:41,556 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-08 14:52:41,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-08 14:52:41,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454841760] [2024-11-08 14:52:41,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454841760] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-08 14:52:41,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-08 14:52:41,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-08 14:52:41,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879027033] [2024-11-08 14:52:41,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-08 14:52:41,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-08 14:52:41,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-08 14:52:41,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-08 14:52:41,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-08 14:52:41,559 INFO L87 Difference]: Start difference. First operand 548 states and 881 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, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6)