./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-19 21:41:40,075 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 21:41:40,142 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-19 21:41:40,148 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 21:41:40,149 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 21:41:40,177 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 21:41:40,178 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 21:41:40,178 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 21:41:40,179 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 21:41:40,180 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 21:41:40,181 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 21:41:40,181 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 21:41:40,182 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 21:41:40,182 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 21:41:40,184 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 21:41:40,184 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 21:41:40,185 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 21:41:40,185 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 21:41:40,185 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 21:41:40,185 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 21:41:40,186 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 21:41:40,186 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 21:41:40,186 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 21:41:40,187 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 21:41:40,187 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 21:41:40,187 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 21:41:40,188 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 21:41:40,188 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 21:41:40,190 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 21:41:40,191 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 21:41:40,191 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 21:41:40,191 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 21:41:40,191 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:41:40,192 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 21:41:40,192 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 21:41:40,192 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 21:41:40,192 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 21:41:40,192 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 21:41:40,193 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 21:41:40,193 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 21:41:40,193 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 21:41:40,193 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 21:41:40,194 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8190dbbeca15ebdc96e247bb91a06680a00a60089c25180495df59d4a11849af [2024-11-19 21:41:40,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 21:41:40,503 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 21:41:40,506 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 21:41:40,507 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 21:41:40,508 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 21:41:40,509 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-19 21:41:41,987 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 21:41:42,398 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 21:41:42,399 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c [2024-11-19 21:41:42,426 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2eb19243/073e70ea4ca24f91b5f071767835f862/FLAG39da32514 [2024-11-19 21:41:42,441 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2eb19243/073e70ea4ca24f91b5f071767835f862 [2024-11-19 21:41:42,444 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 21:41:42,446 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 21:41:42,447 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 21:41:42,447 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 21:41:42,453 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 21:41:42,453 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:41:42" (1/1) ... [2024-11-19 21:41:42,454 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4726362b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:42, skipping insertion in model container [2024-11-19 21:41:42,455 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 09:41:42" (1/1) ... [2024-11-19 21:41:42,521 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 21:41:42,714 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2024-11-19 21:41:43,045 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:41:43,063 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 21:41:43,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2024-11-19 21:41:43,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [57] [2024-11-19 21:41:43,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [178] [2024-11-19 21:41:43,074 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification2_spec.i","") [192] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [375] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [741] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1101] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2529] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2620] [2024-11-19 21:41:43,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2655] [2024-11-19 21:41:43,078 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec2_product01.cil.c[1545,1558] [2024-11-19 21:41:43,189 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 21:41:43,219 INFO L204 MainTranslator]: Completed translation [2024-11-19 21:41:43,220 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43 WrapperNode [2024-11-19 21:41:43,220 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 21:41:43,221 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 21:41:43,221 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 21:41:43,221 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 21:41:43,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,258 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,303 INFO L138 Inliner]: procedures = 88, calls = 328, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 753 [2024-11-19 21:41:43,303 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 21:41:43,304 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 21:41:43,304 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 21:41:43,304 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 21:41:43,315 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,316 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,323 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,354 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2024-11-19 21:41:43,355 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,383 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,405 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,417 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,425 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,438 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 21:41:43,443 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 21:41:43,443 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 21:41:43,443 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 21:41:43,444 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (1/1) ... [2024-11-19 21:41:43,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 21:41:43,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 21:41:43,480 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 21:41:43,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 21:41:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 21:41:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2024-11-19 21:41:43,528 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2024-11-19 21:41:43,528 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-19 21:41:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-19 21:41:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-19 21:41:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-19 21:41:43,529 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-19 21:41:43,529 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-19 21:41:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-19 21:41:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-19 21:41:43,530 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-19 21:41:43,530 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-19 21:41:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2024-11-19 21:41:43,531 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2024-11-19 21:41:43,531 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-19 21:41:43,532 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-19 21:41:43,532 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-19 21:41:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-19 21:41:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-19 21:41:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-19 21:41:43,533 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-19 21:41:43,533 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-19 21:41:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-19 21:41:43,534 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-19 21:41:43,534 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-19 21:41:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-19 21:41:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-19 21:41:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-19 21:41:43,535 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-19 21:41:43,535 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-19 21:41:43,536 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 21:41:43,536 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-19 21:41:43,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-19 21:41:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-19 21:41:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-19 21:41:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-19 21:41:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-19 21:41:43,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-19 21:41:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-19 21:41:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-19 21:41:43,539 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-19 21:41:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-19 21:41:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-19 21:41:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-19 21:41:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-19 21:41:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-19 21:41:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 21:41:43,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 21:41:43,540 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-19 21:41:43,541 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-19 21:41:43,735 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 21:41:43,739 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 21:41:44,862 INFO L? ?]: Removed 409 outVars from TransFormulas that were not future-live. [2024-11-19 21:41:44,862 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 21:41:44,892 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 21:41:44,895 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 21:41:44,896 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:41:44 BoogieIcfgContainer [2024-11-19 21:41:44,896 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 21:41:44,897 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 21:41:44,898 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 21:41:44,901 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 21:41:44,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 09:41:42" (1/3) ... [2024-11-19 21:41:44,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4aa76b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:41:44, skipping insertion in model container [2024-11-19 21:41:44,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 09:41:43" (2/3) ... [2024-11-19 21:41:44,904 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e4aa76b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 09:41:44, skipping insertion in model container [2024-11-19 21:41:44,905 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 09:41:44" (3/3) ... [2024-11-19 21:41:44,906 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec2_product01.cil.c [2024-11-19 21:41:44,921 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 21:41:44,921 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 21:41:45,000 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 21:41:45,009 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;@156bc345, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 21:41:45,010 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 21:41:45,016 INFO L276 IsEmpty]: Start isEmpty. Operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) [2024-11-19 21:41:45,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-19 21:41:45,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:41:45,058 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:41:45,058 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:41:45,069 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:41:45,070 INFO L85 PathProgramCache]: Analyzing trace with hash -686935090, now seen corresponding path program 1 times [2024-11-19 21:41:45,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:41:45,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037718900] [2024-11-19 21:41:45,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:41:45,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:41:45,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:45,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:41:45,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:45,843 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:45,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:45,884 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-11-19 21:41:45,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,281 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-11-19 21:41:46,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,362 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:46,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,460 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:46,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:41:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 21:41:46,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:46,508 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-19 21:41:46,509 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:41:46,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037718900] [2024-11-19 21:41:46,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037718900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:41:46,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:41:46,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2024-11-19 21:41:46,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854019784] [2024-11-19 21:41:46,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:41:46,517 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 21:41:46,518 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:41:46,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 21:41:46,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-19 21:41:46,543 INFO L87 Difference]: Start difference. First operand has 517 states, 409 states have (on average 1.7163814180929096) internal successors, (702), 430 states have internal predecessors, (702), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (86), 80 states have call predecessors, (86), 86 states have call successors, (86) Second operand has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:41:53,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:41:53,737 INFO L93 Difference]: Finished difference Result 1277 states and 2209 transitions. [2024-11-19 21:41:53,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-19 21:41:53,740 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2024-11-19 21:41:53,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:41:53,772 INFO L225 Difference]: With dead ends: 1277 [2024-11-19 21:41:53,773 INFO L226 Difference]: Without dead ends: 772 [2024-11-19 21:41:53,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=73, Invalid=233, Unknown=0, NotChecked=0, Total=306 [2024-11-19 21:41:53,791 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 1328 mSDsluCounter, 2721 mSDsCounter, 0 mSdLazyCounter, 5044 mSolverCounterSat, 339 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1400 SdHoareTripleChecker+Valid, 3197 SdHoareTripleChecker+Invalid, 5383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 339 IncrementalHoareTripleChecker+Valid, 5044 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-19 21:41:53,792 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1400 Valid, 3197 Invalid, 5383 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [339 Valid, 5044 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-11-19 21:41:53,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2024-11-19 21:41:53,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 513. [2024-11-19 21:41:53,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 513 states, 406 states have (on average 1.706896551724138) internal successors, (693), 425 states have internal predecessors, (693), 86 states have call successors, (86), 20 states have call predecessors, (86), 20 states have return successors, (83), 80 states have call predecessors, (83), 81 states have call successors, (83) [2024-11-19 21:41:53,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 513 states to 513 states and 862 transitions. [2024-11-19 21:41:54,003 INFO L78 Accepts]: Start accepts. Automaton has 513 states and 862 transitions. Word has length 74 [2024-11-19 21:41:54,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:41:54,004 INFO L471 AbstractCegarLoop]: Abstraction has 513 states and 862 transitions. [2024-11-19 21:41:54,004 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.7) internal successors, (57), 6 states have internal predecessors, (57), 2 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-19 21:41:54,004 INFO L276 IsEmpty]: Start isEmpty. Operand 513 states and 862 transitions. [2024-11-19 21:41:54,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-19 21:41:54,012 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:41:54,012 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:41:54,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 21:41:54,013 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:41:54,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:41:54,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1162866304, now seen corresponding path program 1 times [2024-11-19 21:41:54,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:41:54,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1551791380] [2024-11-19 21:41:54,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:41:54,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:41:54,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,305 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:41:54,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:54,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:41:54,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,611 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:41:54,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,669 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:54,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:41:54,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:41:54,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-19 21:41:54,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:41:54,779 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-19 21:41:54,779 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:41:54,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1551791380] [2024-11-19 21:41:54,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1551791380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:41:54,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:41:54,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2024-11-19 21:41:54,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [582009688] [2024-11-19 21:41:54,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:41:54,781 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-19 21:41:54,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:41:54,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-19 21:41:54,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:41:54,783 INFO L87 Difference]: Start difference. First operand 513 states and 862 transitions. Second operand has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:42:07,037 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:07,037 INFO L93 Difference]: Finished difference Result 2396 states and 4286 transitions. [2024-11-19 21:42:07,038 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 21:42:07,038 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 81 [2024-11-19 21:42:07,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:07,057 INFO L225 Difference]: With dead ends: 2396 [2024-11-19 21:42:07,058 INFO L226 Difference]: Without dead ends: 1901 [2024-11-19 21:42:07,063 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=258, Invalid=672, Unknown=0, NotChecked=0, Total=930 [2024-11-19 21:42:07,064 INFO L432 NwaCegarLoop]: 593 mSDtfsCounter, 3446 mSDsluCounter, 3526 mSDsCounter, 0 mSdLazyCounter, 6008 mSolverCounterSat, 1058 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3522 SdHoareTripleChecker+Valid, 4119 SdHoareTripleChecker+Invalid, 7066 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 6008 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:07,065 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3522 Valid, 4119 Invalid, 7066 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1058 Valid, 6008 Invalid, 0 Unknown, 0 Unchecked, 7.5s Time] [2024-11-19 21:42:07,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1901 states. [2024-11-19 21:42:07,386 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1901 to 1344. [2024-11-19 21:42:07,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1344 states, 1052 states have (on average 1.6634980988593155) internal successors, (1750), 1099 states have internal predecessors, (1750), 235 states have call successors, (235), 53 states have call predecessors, (235), 56 states have return successors, (269), 227 states have call predecessors, (269), 230 states have call successors, (269) [2024-11-19 21:42:07,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1344 states to 1344 states and 2254 transitions. [2024-11-19 21:42:07,399 INFO L78 Accepts]: Start accepts. Automaton has 1344 states and 2254 transitions. Word has length 81 [2024-11-19 21:42:07,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:07,400 INFO L471 AbstractCegarLoop]: Abstraction has 1344 states and 2254 transitions. [2024-11-19 21:42:07,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.818181818181818) internal successors, (64), 8 states have internal predecessors, (64), 3 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-19 21:42:07,400 INFO L276 IsEmpty]: Start isEmpty. Operand 1344 states and 2254 transitions. [2024-11-19 21:42:07,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-19 21:42:07,403 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:07,403 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:07,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 21:42:07,404 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:07,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:07,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1101989634, now seen corresponding path program 1 times [2024-11-19 21:42:07,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:07,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555998994] [2024-11-19 21:42:07,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:07,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:07,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:07,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:07,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:07,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:07,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2024-11-19 21:42:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-19 21:42:08,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:08,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,185 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:08,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:42:08,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-19 21:42:08,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-19 21:42:08,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:08,353 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-19 21:42:08,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:08,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555998994] [2024-11-19 21:42:08,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555998994] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:08,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:08,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-19 21:42:08,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608312498] [2024-11-19 21:42:08,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:08,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 21:42:08,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:08,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 21:42:08,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:42:08,358 INFO L87 Difference]: Start difference. First operand 1344 states and 2254 transitions. Second operand has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-19 21:42:19,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:19,516 INFO L93 Difference]: Finished difference Result 3515 states and 6138 transitions. [2024-11-19 21:42:19,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-11-19 21:42:19,517 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) Word has length 90 [2024-11-19 21:42:19,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:19,531 INFO L225 Difference]: With dead ends: 3515 [2024-11-19 21:42:19,532 INFO L226 Difference]: Without dead ends: 1997 [2024-11-19 21:42:19,540 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=228, Invalid=828, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 21:42:19,541 INFO L432 NwaCegarLoop]: 489 mSDtfsCounter, 2936 mSDsluCounter, 4114 mSDsCounter, 0 mSdLazyCounter, 7453 mSolverCounterSat, 704 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3001 SdHoareTripleChecker+Valid, 4603 SdHoareTripleChecker+Invalid, 8157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 704 IncrementalHoareTripleChecker+Valid, 7453 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:19,542 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3001 Valid, 4603 Invalid, 8157 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [704 Valid, 7453 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time] [2024-11-19 21:42:19,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1997 states. [2024-11-19 21:42:19,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1997 to 1423. [2024-11-19 21:42:19,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1423 states, 1112 states have (on average 1.631294964028777) internal successors, (1814), 1163 states have internal predecessors, (1814), 247 states have call successors, (247), 58 states have call predecessors, (247), 63 states have return successors, (293), 237 states have call predecessors, (293), 242 states have call successors, (293) [2024-11-19 21:42:19,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1423 states to 1423 states and 2354 transitions. [2024-11-19 21:42:19,817 INFO L78 Accepts]: Start accepts. Automaton has 1423 states and 2354 transitions. Word has length 90 [2024-11-19 21:42:19,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:19,818 INFO L471 AbstractCegarLoop]: Abstraction has 1423 states and 2354 transitions. [2024-11-19 21:42:19,818 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.071428571428571) internal successors, (71), 10 states have internal predecessors, (71), 4 states have call successors, (10), 5 states have call predecessors, (10), 5 states have return successors, (9), 3 states have call predecessors, (9), 4 states have call successors, (9) [2024-11-19 21:42:19,818 INFO L276 IsEmpty]: Start isEmpty. Operand 1423 states and 2354 transitions. [2024-11-19 21:42:19,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-19 21:42:19,820 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:19,821 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:19,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 21:42:19,821 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:19,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:19,822 INFO L85 PathProgramCache]: Analyzing trace with hash 1125846651, now seen corresponding path program 1 times [2024-11-19 21:42:19,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:19,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890786758] [2024-11-19 21:42:19,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:19,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,052 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:20,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2024-11-19 21:42:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2024-11-19 21:42:20,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:20,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,486 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:20,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:42:20,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 21:42:20,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,512 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-19 21:42:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-19 21:42:20,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:20,556 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 21:42:20,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:20,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890786758] [2024-11-19 21:42:20,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890786758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:20,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:20,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-19 21:42:20,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737761227] [2024-11-19 21:42:20,557 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:20,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 21:42:20,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:20,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 21:42:20,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2024-11-19 21:42:20,560 INFO L87 Difference]: Start difference. First operand 1423 states and 2354 transitions. Second operand has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:42:27,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:27,409 INFO L93 Difference]: Finished difference Result 3502 states and 6084 transitions. [2024-11-19 21:42:27,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 21:42:27,409 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-19 21:42:27,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:27,427 INFO L225 Difference]: With dead ends: 3502 [2024-11-19 21:42:27,428 INFO L226 Difference]: Without dead ends: 2097 [2024-11-19 21:42:27,436 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2024-11-19 21:42:27,437 INFO L432 NwaCegarLoop]: 528 mSDtfsCounter, 1801 mSDsluCounter, 3906 mSDsCounter, 0 mSdLazyCounter, 6299 mSolverCounterSat, 512 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1870 SdHoareTripleChecker+Valid, 4434 SdHoareTripleChecker+Invalid, 6811 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 512 IncrementalHoareTripleChecker+Valid, 6299 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:27,439 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1870 Valid, 4434 Invalid, 6811 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [512 Valid, 6299 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2024-11-19 21:42:27,441 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2097 states. [2024-11-19 21:42:27,733 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2097 to 1445. [2024-11-19 21:42:27,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1445 states, 1123 states have (on average 1.624220837043633) internal successors, (1824), 1181 states have internal predecessors, (1824), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-19 21:42:27,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1445 states to 1445 states and 2399 transitions. [2024-11-19 21:42:27,744 INFO L78 Accepts]: Start accepts. Automaton has 1445 states and 2399 transitions. Word has length 93 [2024-11-19 21:42:27,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:27,745 INFO L471 AbstractCegarLoop]: Abstraction has 1445 states and 2399 transitions. [2024-11-19 21:42:27,745 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 6.545454545454546) internal successors, (72), 8 states have internal predecessors, (72), 3 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:42:27,745 INFO L276 IsEmpty]: Start isEmpty. Operand 1445 states and 2399 transitions. [2024-11-19 21:42:27,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-19 21:42:27,748 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:27,748 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:27,748 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 21:42:27,748 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:27,749 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:27,749 INFO L85 PathProgramCache]: Analyzing trace with hash 153018834, now seen corresponding path program 1 times [2024-11-19 21:42:27,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:27,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473736350] [2024-11-19 21:42:27,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:27,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:27,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:27,933 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:27,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:27,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:27,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:27,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:42:27,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,307 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-11-19 21:42:28,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:28,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-11-19 21:42:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2024-11-19 21:42:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2024-11-19 21:42:28,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-19 21:42:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:28,442 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:28,442 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:28,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473736350] [2024-11-19 21:42:28,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473736350] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:28,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:28,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:42:28,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1193440020] [2024-11-19 21:42:28,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:28,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:42:28,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:28,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:42:28,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:42:28,445 INFO L87 Difference]: Start difference. First operand 1445 states and 2399 transitions. Second operand has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:33,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:33,207 INFO L93 Difference]: Finished difference Result 3420 states and 5895 transitions. [2024-11-19 21:42:33,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 21:42:33,208 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-19 21:42:33,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:33,226 INFO L225 Difference]: With dead ends: 3420 [2024-11-19 21:42:33,227 INFO L226 Difference]: Without dead ends: 1993 [2024-11-19 21:42:33,235 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:42:33,236 INFO L432 NwaCegarLoop]: 479 mSDtfsCounter, 1299 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 4115 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1369 SdHoareTripleChecker+Valid, 2712 SdHoareTripleChecker+Invalid, 4436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 4115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:33,236 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1369 Valid, 2712 Invalid, 4436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 4115 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2024-11-19 21:42:33,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1993 states. [2024-11-19 21:42:33,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1993 to 1451. [2024-11-19 21:42:33,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1129 states have (on average 1.6200177147918513) internal successors, (1829), 1187 states have internal predecessors, (1829), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-19 21:42:33,595 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2404 transitions. [2024-11-19 21:42:33,597 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2404 transitions. Word has length 94 [2024-11-19 21:42:33,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:33,598 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 2404 transitions. [2024-11-19 21:42:33,599 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.666666666666667) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:33,599 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2404 transitions. [2024-11-19 21:42:33,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-19 21:42:33,603 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:33,604 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:33,604 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 21:42:33,604 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:33,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:33,606 INFO L85 PathProgramCache]: Analyzing trace with hash -840243403, now seen corresponding path program 1 times [2024-11-19 21:42:33,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:33,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587092929] [2024-11-19 21:42:33,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:33,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:33,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:33,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:33,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:33,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:33,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:33,900 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:42:33,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,176 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-19 21:42:34,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,198 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:34,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,213 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:42:34,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,220 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:42:34,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,222 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:42:34,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:42:34,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:34,242 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:34,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:34,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1587092929] [2024-11-19 21:42:34,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1587092929] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:34,243 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:34,243 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-19 21:42:34,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484269286] [2024-11-19 21:42:34,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:34,244 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 21:42:34,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:34,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 21:42:34,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 21:42:34,245 INFO L87 Difference]: Start difference. First operand 1451 states and 2404 transitions. Second operand has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:38,467 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:38,467 INFO L93 Difference]: Finished difference Result 3398 states and 5820 transitions. [2024-11-19 21:42:38,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-19 21:42:38,468 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 98 [2024-11-19 21:42:38,468 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:38,506 INFO L225 Difference]: With dead ends: 3398 [2024-11-19 21:42:38,507 INFO L226 Difference]: Without dead ends: 2005 [2024-11-19 21:42:38,512 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2024-11-19 21:42:38,513 INFO L432 NwaCegarLoop]: 467 mSDtfsCounter, 1382 mSDsluCounter, 2201 mSDsCounter, 0 mSdLazyCounter, 4061 mSolverCounterSat, 338 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 2668 SdHoareTripleChecker+Invalid, 4399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 338 IncrementalHoareTripleChecker+Valid, 4061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:38,513 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1452 Valid, 2668 Invalid, 4399 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [338 Valid, 4061 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2024-11-19 21:42:38,515 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2005 states. [2024-11-19 21:42:38,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2005 to 1451. [2024-11-19 21:42:38,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1451 states, 1129 states have (on average 1.6155890168290523) internal successors, (1824), 1187 states have internal predecessors, (1824), 251 states have call successors, (251), 58 states have call predecessors, (251), 70 states have return successors, (324), 241 states have call predecessors, (324), 246 states have call successors, (324) [2024-11-19 21:42:38,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1451 states to 1451 states and 2399 transitions. [2024-11-19 21:42:38,835 INFO L78 Accepts]: Start accepts. Automaton has 1451 states and 2399 transitions. Word has length 98 [2024-11-19 21:42:38,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:38,835 INFO L471 AbstractCegarLoop]: Abstraction has 1451 states and 2399 transitions. [2024-11-19 21:42:38,836 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 8.11111111111111) internal successors, (73), 6 states have internal predecessors, (73), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:38,836 INFO L276 IsEmpty]: Start isEmpty. Operand 1451 states and 2399 transitions. [2024-11-19 21:42:38,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-19 21:42:38,839 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:38,839 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:38,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 21:42:38,840 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:38,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:38,840 INFO L85 PathProgramCache]: Analyzing trace with hash -910721742, now seen corresponding path program 1 times [2024-11-19 21:42:38,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:38,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970164757] [2024-11-19 21:42:38,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:38,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:38,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:39,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,142 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:39,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,157 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:42:39,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-19 21:42:39,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,498 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:39,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,511 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:39,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:42:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:42:39,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,516 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:42:39,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:42:39,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:39,539 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:39,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:39,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970164757] [2024-11-19 21:42:39,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970164757] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:39,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:39,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-19 21:42:39,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332056713] [2024-11-19 21:42:39,541 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:39,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-19 21:42:39,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:39,542 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-19 21:42:39,542 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2024-11-19 21:42:39,542 INFO L87 Difference]: Start difference. First operand 1451 states and 2399 transitions. Second operand has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:42:46,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:46,688 INFO L93 Difference]: Finished difference Result 3421 states and 5854 transitions. [2024-11-19 21:42:46,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-19 21:42:46,689 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 99 [2024-11-19 21:42:46,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:46,703 INFO L225 Difference]: With dead ends: 3421 [2024-11-19 21:42:46,704 INFO L226 Difference]: Without dead ends: 2037 [2024-11-19 21:42:46,709 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2024-11-19 21:42:46,711 INFO L432 NwaCegarLoop]: 469 mSDtfsCounter, 1856 mSDsluCounter, 4438 mSDsCounter, 0 mSdLazyCounter, 7700 mSolverCounterSat, 475 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1927 SdHoareTripleChecker+Valid, 4907 SdHoareTripleChecker+Invalid, 8175 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 7700 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:46,713 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1927 Valid, 4907 Invalid, 8175 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [475 Valid, 7700 Invalid, 0 Unknown, 0 Unchecked, 4.4s Time] [2024-11-19 21:42:46,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2037 states. [2024-11-19 21:42:47,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2037 to 1464. [2024-11-19 21:42:47,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.614574187884109) internal successors, (1839), 1199 states have internal predecessors, (1839), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-19 21:42:47,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2418 transitions. [2024-11-19 21:42:47,188 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2418 transitions. Word has length 99 [2024-11-19 21:42:47,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:47,189 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2418 transitions. [2024-11-19 21:42:47,189 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 5.6923076923076925) internal successors, (74), 10 states have internal predecessors, (74), 3 states have call successors, (11), 5 states have call predecessors, (11), 4 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-19 21:42:47,189 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2418 transitions. [2024-11-19 21:42:47,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-19 21:42:47,193 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:47,193 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:47,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 21:42:47,194 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:47,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:47,194 INFO L85 PathProgramCache]: Analyzing trace with hash -127342767, now seen corresponding path program 1 times [2024-11-19 21:42:47,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:47,195 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276027148] [2024-11-19 21:42:47,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:47,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:47,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:47,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:47,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:42:47,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,735 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2024-11-19 21:42:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:47,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:47,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:42:47,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:42:47,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:42:47,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:42:47,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:47,795 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:47,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:47,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276027148] [2024-11-19 21:42:47,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1276027148] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:47,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:47,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:42:47,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516496268] [2024-11-19 21:42:47,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:47,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:42:47,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:47,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:42:47,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:42:47,798 INFO L87 Difference]: Start difference. First operand 1464 states and 2418 transitions. Second operand has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:51,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:51,492 INFO L93 Difference]: Finished difference Result 3429 states and 5864 transitions. [2024-11-19 21:42:51,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 21:42:51,493 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2024-11-19 21:42:51,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:51,508 INFO L225 Difference]: With dead ends: 3429 [2024-11-19 21:42:51,508 INFO L226 Difference]: Without dead ends: 2027 [2024-11-19 21:42:51,513 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:42:51,514 INFO L432 NwaCegarLoop]: 481 mSDtfsCounter, 1369 mSDsluCounter, 1311 mSDsCounter, 0 mSdLazyCounter, 2579 mSolverCounterSat, 325 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1439 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 325 IncrementalHoareTripleChecker+Valid, 2579 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:51,514 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1439 Valid, 1792 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [325 Valid, 2579 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-19 21:42:51,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-19 21:42:51,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1464. [2024-11-19 21:42:51,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.6101843722563651) internal successors, (1834), 1199 states have internal predecessors, (1834), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-19 21:42:51,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2413 transitions. [2024-11-19 21:42:51,846 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2413 transitions. Word has length 99 [2024-11-19 21:42:51,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:51,847 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2413 transitions. [2024-11-19 21:42:51,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.571428571428571) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:51,847 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2413 transitions. [2024-11-19 21:42:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-19 21:42:51,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:51,850 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:51,851 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 21:42:51,851 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:51,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:51,851 INFO L85 PathProgramCache]: Analyzing trace with hash 1932418609, now seen corresponding path program 1 times [2024-11-19 21:42:51,851 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:51,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072498628] [2024-11-19 21:42:51,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:51,852 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:51,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:52,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:52,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,068 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:42:52,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-11-19 21:42:52,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:52,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:52,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:42:52,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:42:52,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:42:52,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,427 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:42:52,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:52,430 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:52,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:52,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072498628] [2024-11-19 21:42:52,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072498628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:52,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:52,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:42:52,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046616546] [2024-11-19 21:42:52,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:52,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:42:52,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:52,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:42:52,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:42:52,432 INFO L87 Difference]: Start difference. First operand 1464 states and 2413 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:56,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:42:56,445 INFO L93 Difference]: Finished difference Result 3429 states and 5859 transitions. [2024-11-19 21:42:56,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 21:42:56,446 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2024-11-19 21:42:56,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:42:56,459 INFO L225 Difference]: With dead ends: 3429 [2024-11-19 21:42:56,459 INFO L226 Difference]: Without dead ends: 2027 [2024-11-19 21:42:56,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:42:56,466 INFO L432 NwaCegarLoop]: 474 mSDtfsCounter, 1348 mSDsluCounter, 1313 mSDsCounter, 0 mSdLazyCounter, 2661 mSolverCounterSat, 331 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1418 SdHoareTripleChecker+Valid, 1787 SdHoareTripleChecker+Invalid, 2992 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 331 IncrementalHoareTripleChecker+Valid, 2661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2024-11-19 21:42:56,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1418 Valid, 1787 Invalid, 2992 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [331 Valid, 2661 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2024-11-19 21:42:56,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-19 21:42:56,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1464. [2024-11-19 21:42:56,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.6057945566286216) internal successors, (1829), 1199 states have internal predecessors, (1829), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-19 21:42:56,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2408 transitions. [2024-11-19 21:42:56,786 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2408 transitions. Word has length 100 [2024-11-19 21:42:56,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:42:56,786 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2408 transitions. [2024-11-19 21:42:56,786 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:42:56,786 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2408 transitions. [2024-11-19 21:42:56,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-19 21:42:56,789 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:42:56,789 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:42:56,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 21:42:56,790 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:42:56,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:42:56,790 INFO L85 PathProgramCache]: Analyzing trace with hash -716398356, now seen corresponding path program 1 times [2024-11-19 21:42:56,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:42:56,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819092637] [2024-11-19 21:42:56,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:42:56,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:42:56,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:56,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:42:56,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:56,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:56,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:56,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:42:56,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,248 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-19 21:42:57,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,267 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:57,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:42:57,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:42:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,284 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:42:57,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:42:57,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,300 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:42:57,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:42:57,303 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:42:57,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:42:57,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819092637] [2024-11-19 21:42:57,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819092637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:42:57,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:42:57,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:42:57,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1261807109] [2024-11-19 21:42:57,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:42:57,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:42:57,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:42:57,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:42:57,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:42:57,305 INFO L87 Difference]: Start difference. First operand 1464 states and 2408 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:43:01,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 21:43:01,453 INFO L93 Difference]: Finished difference Result 3429 states and 5854 transitions. [2024-11-19 21:43:01,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-19 21:43:01,454 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2024-11-19 21:43:01,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 21:43:01,466 INFO L225 Difference]: With dead ends: 3429 [2024-11-19 21:43:01,466 INFO L226 Difference]: Without dead ends: 2027 [2024-11-19 21:43:01,472 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2024-11-19 21:43:01,472 INFO L432 NwaCegarLoop]: 476 mSDtfsCounter, 965 mSDsluCounter, 1377 mSDsCounter, 0 mSdLazyCounter, 2692 mSolverCounterSat, 200 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 1853 SdHoareTripleChecker+Invalid, 2892 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 2692 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-11-19 21:43:01,473 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 1853 Invalid, 2892 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 2692 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-11-19 21:43:01,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2027 states. [2024-11-19 21:43:01,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2027 to 1464. [2024-11-19 21:43:01,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1464 states, 1139 states have (on average 1.601404741000878) internal successors, (1824), 1199 states have internal predecessors, (1824), 252 states have call successors, (252), 58 states have call predecessors, (252), 72 states have return successors, (327), 242 states have call predecessors, (327), 247 states have call successors, (327) [2024-11-19 21:43:01,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1464 states to 1464 states and 2403 transitions. [2024-11-19 21:43:01,890 INFO L78 Accepts]: Start accepts. Automaton has 1464 states and 2403 transitions. Word has length 101 [2024-11-19 21:43:01,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 21:43:01,890 INFO L471 AbstractCegarLoop]: Abstraction has 1464 states and 2403 transitions. [2024-11-19 21:43:01,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-19 21:43:01,891 INFO L276 IsEmpty]: Start isEmpty. Operand 1464 states and 2403 transitions. [2024-11-19 21:43:01,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2024-11-19 21:43:01,894 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 21:43:01,894 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 21:43:01,894 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 21:43:01,894 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 21:43:01,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 21:43:01,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1533713877, now seen corresponding path program 1 times [2024-11-19 21:43:01,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 21:43:01,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075442805] [2024-11-19 21:43:01,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 21:43:01,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 21:43:01,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-19 21:43:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,082 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:43:02,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2024-11-19 21:43:02,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,310 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-11-19 21:43:02,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,326 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:43:02,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-19 21:43:02,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-19 21:43:02,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2024-11-19 21:43:02,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2024-11-19 21:43:02,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2024-11-19 21:43:02,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 21:43:02,360 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 21:43:02,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 21:43:02,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075442805] [2024-11-19 21:43:02,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075442805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 21:43:02,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 21:43:02,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-19 21:43:02,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011886780] [2024-11-19 21:43:02,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 21:43:02,361 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-19 21:43:02,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 21:43:02,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-19 21:43:02,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 21:43:02,362 INFO L87 Difference]: Start difference. First operand 1464 states and 2403 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (11), 5 states have call predecessors, (11), 3 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10)