./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec3_product18.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 b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:02:40,011 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:02:40,091 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:02:40,096 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:02:40,097 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:02:40,133 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:02:40,135 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:02:40,136 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:02:40,137 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:02:40,138 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:02:40,140 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:02:40,140 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:02:40,141 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:02:40,143 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:02:40,143 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:02:40,144 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:02:40,144 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:02:40,144 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:02:40,145 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:02:40,145 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:02:40,145 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:02:40,146 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:02:40,146 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:02:40,147 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:02:40,147 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:02:40,147 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:02:40,147 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:02:40,148 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:02:40,148 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:02:40,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:02:40,149 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:02:40,149 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:02:40,149 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:40,150 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:02:40,150 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:02:40,150 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:02:40,151 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:02:40,151 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:02:40,151 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:02:40,151 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:02:40,152 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:02:40,152 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:02:40,152 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 -> b60f36c6abb85551baa468c8faf905605a37519376312e75fd6944689b1d0b8d [2024-11-18 14:02:40,429 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:02:40,455 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:02:40,461 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:02:40,462 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:02:40,463 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:02:40,465 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2024-11-18 14:02:41,944 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:02:42,251 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:02:42,253 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c [2024-11-18 14:02:42,321 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acee870e0/2962cff6b7dc44da96eeab4bf03351f9/FLAG642e94ef2 [2024-11-18 14:02:42,352 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/acee870e0/2962cff6b7dc44da96eeab4bf03351f9 [2024-11-18 14:02:42,356 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:02:42,358 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:02:42,360 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:42,361 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:02:42,367 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:02:42,368 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:42" (1/1) ... [2024-11-18 14:02:42,369 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3415eacf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:42, skipping insertion in model container [2024-11-18 14:02:42,369 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:02:42" (1/1) ... [2024-11-18 14:02:42,446 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:02:42,859 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2024-11-18 14:02:42,956 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:42,969 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:02:42,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2024-11-18 14:02:42,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [86] [2024-11-18 14:02:42,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [452] [2024-11-18 14:02:42,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1120] [2024-11-18 14:02:42,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1476] [2024-11-18 14:02:42,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1485] [2024-11-18 14:02:42,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2984] [2024-11-18 14:02:42,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [3102] [2024-11-18 14:02:42,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [3288] [2024-11-18 14:02:42,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [3303] [2024-11-18 14:02:43,040 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec3_product18.cil.c[32398,32411] [2024-11-18 14:02:43,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:02:43,155 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:02:43,156 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43 WrapperNode [2024-11-18 14:02:43,156 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:02:43,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:43,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:02:43,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:02:43,168 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,197 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,247 INFO L138 Inliner]: procedures = 90, calls = 344, calls flagged for inlining = 25, calls inlined = 21, statements flattened = 818 [2024-11-18 14:02:43,247 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:02:43,248 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:02:43,248 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:02:43,249 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:02:43,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,269 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,311 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-18 14:02:43,312 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,312 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,345 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,368 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,390 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,405 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:02:43,407 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:02:43,408 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:02:43,408 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:02:43,409 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (1/1) ... [2024-11-18 14:02:43,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:02:43,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:43,449 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-18 14:02:43,451 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-18 14:02:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:02:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-18 14:02:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-18 14:02:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2024-11-18 14:02:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2024-11-18 14:02:43,491 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-18 14:02:43,491 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-18 14:02:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-18 14:02:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-18 14:02:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-18 14:02:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-18 14:02:43,492 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-18 14:02:43,492 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-18 14:02:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-18 14:02:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-18 14:02:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-18 14:02:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-18 14:02:43,493 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-18 14:02:43,493 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-18 14:02:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-18 14:02:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-18 14:02:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-18 14:02:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-18 14:02:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-18 14:02:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-18 14:02:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-18 14:02:43,494 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-18 14:02:43,494 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-18 14:02:43,495 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:02:43,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:02:43,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:02:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-18 14:02:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__weight [2024-11-18 14:02:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__weight [2024-11-18 14:02:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-18 14:02:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-18 14:02:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-18 14:02:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-18 14:02:43,497 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-18 14:02:43,497 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-18 14:02:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-18 14:02:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-18 14:02:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:02:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:02:43,498 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-18 14:02:43,498 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-18 14:02:43,698 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:02:43,701 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:02:44,993 INFO L? ?]: Removed 439 outVars from TransFormulas that were not future-live. [2024-11-18 14:02:44,993 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:02:45,033 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:02:45,033 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:02:45,035 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:45 BoogieIcfgContainer [2024-11-18 14:02:45,035 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:02:45,037 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:02:45,038 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:02:45,041 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:02:45,041 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:02:42" (1/3) ... [2024-11-18 14:02:45,042 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b1c9f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:45, skipping insertion in model container [2024-11-18 14:02:45,042 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:02:43" (2/3) ... [2024-11-18 14:02:45,043 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33b1c9f8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:02:45, skipping insertion in model container [2024-11-18 14:02:45,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:02:45" (3/3) ... [2024-11-18 14:02:45,044 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product18.cil.c [2024-11-18 14:02:45,062 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:02:45,062 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:02:45,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:02:45,163 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;@9b61b1d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:02:45,164 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:02:45,172 INFO L276 IsEmpty]: Start isEmpty. Operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) [2024-11-18 14:02:45,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-18 14:02:45,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:45,191 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:45,192 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:45,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:45,198 INFO L85 PathProgramCache]: Analyzing trace with hash -1004821235, now seen corresponding path program 1 times [2024-11-18 14:02:45,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:45,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606260724] [2024-11-18 14:02:45,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:45,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:45,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:45,997 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:45,998 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:45,998 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606260724] [2024-11-18 14:02:45,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606260724] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:45,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:46,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:46,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828448357] [2024-11-18 14:02:46,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:46,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:46,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:46,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:46,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:46,042 INFO L87 Difference]: Start difference. First operand has 569 states, 440 states have (on average 1.684090909090909) internal successors, (741), 460 states have internal predecessors, (741), 102 states have call successors, (102), 25 states have call predecessors, (102), 25 states have return successors, (102), 98 states have call predecessors, (102), 102 states have call successors, (102) Second operand has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:46,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:46,317 INFO L93 Difference]: Finished difference Result 1135 states and 1902 transitions. [2024-11-18 14:02:46,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:46,323 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 63 [2024-11-18 14:02:46,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:46,350 INFO L225 Difference]: With dead ends: 1135 [2024-11-18 14:02:46,350 INFO L226 Difference]: Without dead ends: 574 [2024-11-18 14:02:46,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:46,362 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 91 mSDsluCounter, 4550 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 5477 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:46,363 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 5477 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:46,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2024-11-18 14:02:46,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 572. [2024-11-18 14:02:46,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.674943566591422) internal successors, (742), 463 states have internal predecessors, (742), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-11-18 14:02:46,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 947 transitions. [2024-11-18 14:02:46,468 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 947 transitions. Word has length 63 [2024-11-18 14:02:46,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:46,468 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 947 transitions. [2024-11-18 14:02:46,469 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.5) internal successors, (45), 6 states have internal predecessors, (45), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:46,469 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 947 transitions. [2024-11-18 14:02:46,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-18 14:02:46,475 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:46,476 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:46,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-18 14:02:46,477 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:46,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:46,478 INFO L85 PathProgramCache]: Analyzing trace with hash 1059831445, now seen corresponding path program 1 times [2024-11-18 14:02:46,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:46,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565343795] [2024-11-18 14:02:46,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:46,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:46,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:46,803 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:46,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:46,803 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565343795] [2024-11-18 14:02:46,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565343795] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:46,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:46,804 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:46,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185175800] [2024-11-18 14:02:46,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:46,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:46,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:46,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:46,809 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:46,809 INFO L87 Difference]: Start difference. First operand 572 states and 947 transitions. Second operand has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:46,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:46,955 INFO L93 Difference]: Finished difference Result 1139 states and 1897 transitions. [2024-11-18 14:02:46,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:46,956 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 64 [2024-11-18 14:02:46,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:46,963 INFO L225 Difference]: With dead ends: 1139 [2024-11-18 14:02:46,963 INFO L226 Difference]: Without dead ends: 583 [2024-11-18 14:02:46,966 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:46,968 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 90 mSDsluCounter, 4544 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 91 SdHoareTripleChecker+Valid, 5472 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:46,969 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [91 Valid, 5472 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:46,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 583 states. [2024-11-18 14:02:47,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 583 to 572. [2024-11-18 14:02:47,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 443 states have (on average 1.674943566591422) internal successors, (742), 463 states have internal predecessors, (742), 103 states have call successors, (103), 25 states have call predecessors, (103), 25 states have return successors, (102), 97 states have call predecessors, (102), 100 states have call successors, (102) [2024-11-18 14:02:47,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 947 transitions. [2024-11-18 14:02:47,027 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 947 transitions. Word has length 64 [2024-11-18 14:02:47,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:47,028 INFO L471 AbstractCegarLoop]: Abstraction has 572 states and 947 transitions. [2024-11-18 14:02:47,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.666666666666667) internal successors, (46), 6 states have internal predecessors, (46), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:47,029 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 947 transitions. [2024-11-18 14:02:47,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-18 14:02:47,032 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:47,033 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:47,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:02:47,033 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:47,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:47,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1766289498, now seen corresponding path program 1 times [2024-11-18 14:02:47,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:47,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323529058] [2024-11-18 14:02:47,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:47,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:47,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:47,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:47,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:47,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323529058] [2024-11-18 14:02:47,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323529058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:47,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:47,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:47,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [536059255] [2024-11-18 14:02:47,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:47,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:47,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:47,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:47,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:47,215 INFO L87 Difference]: Start difference. First operand 572 states and 947 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:47,280 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:47,281 INFO L93 Difference]: Finished difference Result 1126 states and 1875 transitions. [2024-11-18 14:02:47,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:47,281 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 64 [2024-11-18 14:02:47,282 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:47,288 INFO L225 Difference]: With dead ends: 1126 [2024-11-18 14:02:47,289 INFO L226 Difference]: Without dead ends: 542 [2024-11-18 14:02:47,292 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:47,294 INFO L432 NwaCegarLoop]: 917 mSDtfsCounter, 14 mSDsluCounter, 1829 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2746 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:47,295 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2746 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:47,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 542 states. [2024-11-18 14:02:47,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 542 to 542. [2024-11-18 14:02:47,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 416 states have (on average 1.6586538461538463) internal successors, (690), 434 states have internal predecessors, (690), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:47,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 891 transitions. [2024-11-18 14:02:47,344 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 891 transitions. Word has length 64 [2024-11-18 14:02:47,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:47,345 INFO L471 AbstractCegarLoop]: Abstraction has 542 states and 891 transitions. [2024-11-18 14:02:47,346 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:47,346 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 891 transitions. [2024-11-18 14:02:47,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-18 14:02:47,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:47,350 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:47,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:02:47,350 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:47,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:47,351 INFO L85 PathProgramCache]: Analyzing trace with hash -373779407, now seen corresponding path program 1 times [2024-11-18 14:02:47,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:47,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93928150] [2024-11-18 14:02:47,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:47,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:47,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:47,559 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:47,560 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:47,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93928150] [2024-11-18 14:02:47,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93928150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:47,560 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:47,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:47,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933810133] [2024-11-18 14:02:47,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:47,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:47,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:47,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:47,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:47,563 INFO L87 Difference]: Start difference. First operand 542 states and 891 transitions. Second operand has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:47,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:47,646 INFO L93 Difference]: Finished difference Result 1077 states and 1781 transitions. [2024-11-18 14:02:47,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:47,647 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 65 [2024-11-18 14:02:47,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:47,653 INFO L225 Difference]: With dead ends: 1077 [2024-11-18 14:02:47,653 INFO L226 Difference]: Without dead ends: 536 [2024-11-18 14:02:47,657 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:47,658 INFO L432 NwaCegarLoop]: 881 mSDtfsCounter, 63 mSDsluCounter, 4347 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 5228 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:47,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 5228 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:47,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 536 states. [2024-11-18 14:02:47,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 536 to 536. [2024-11-18 14:02:47,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 410 states have (on average 1.6512195121951219) internal successors, (677), 428 states have internal predecessors, (677), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:47,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 878 transitions. [2024-11-18 14:02:47,687 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 878 transitions. Word has length 65 [2024-11-18 14:02:47,688 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:47,688 INFO L471 AbstractCegarLoop]: Abstraction has 536 states and 878 transitions. [2024-11-18 14:02:47,688 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.833333333333333) internal successors, (47), 6 states have internal predecessors, (47), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:47,688 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 878 transitions. [2024-11-18 14:02:47,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 14:02:47,689 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:47,689 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:47,690 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:02:47,690 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:47,690 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:47,690 INFO L85 PathProgramCache]: Analyzing trace with hash 1415589945, now seen corresponding path program 1 times [2024-11-18 14:02:47,690 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:47,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [846250295] [2024-11-18 14:02:47,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:47,691 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:47,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:47,909 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:47,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:47,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [846250295] [2024-11-18 14:02:47,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [846250295] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:47,910 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:47,910 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:47,910 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419392382] [2024-11-18 14:02:47,911 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:47,911 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:47,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:47,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:47,912 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:47,913 INFO L87 Difference]: Start difference. First operand 536 states and 878 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:48,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:48,012 INFO L93 Difference]: Finished difference Result 1065 states and 1755 transitions. [2024-11-18 14:02:48,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:48,013 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2024-11-18 14:02:48,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:48,020 INFO L225 Difference]: With dead ends: 1065 [2024-11-18 14:02:48,020 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:48,024 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:48,025 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 49 mSDsluCounter, 4299 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 5168 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:48,025 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 5168 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:48,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:48,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:48,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.6435643564356435) internal successors, (664), 422 states have internal predecessors, (664), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:48,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 865 transitions. [2024-11-18 14:02:48,054 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 865 transitions. Word has length 66 [2024-11-18 14:02:48,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:48,055 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 865 transitions. [2024-11-18 14:02:48,055 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:48,055 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 865 transitions. [2024-11-18 14:02:48,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-18 14:02:48,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,057 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:02:48,058 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,058 INFO L85 PathProgramCache]: Analyzing trace with hash -246749190, now seen corresponding path program 1 times [2024-11-18 14:02:48,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2141351850] [2024-11-18 14:02:48,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:48,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:48,263 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:48,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:48,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2141351850] [2024-11-18 14:02:48,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2141351850] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:48,264 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:48,264 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-18 14:02:48,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704482640] [2024-11-18 14:02:48,264 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:48,265 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-18 14:02:48,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:48,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-18 14:02:48,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:48,266 INFO L87 Difference]: Start difference. First operand 530 states and 865 transitions. Second operand has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:48,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:48,332 INFO L93 Difference]: Finished difference Result 1053 states and 1729 transitions. [2024-11-18 14:02:48,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-18 14:02:48,333 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 66 [2024-11-18 14:02:48,333 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:48,337 INFO L225 Difference]: With dead ends: 1053 [2024-11-18 14:02:48,338 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:48,341 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:02:48,342 INFO L432 NwaCegarLoop]: 857 mSDtfsCounter, 24 mSDsluCounter, 4263 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25 SdHoareTripleChecker+Valid, 5120 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:48,343 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [25 Valid, 5120 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:48,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:48,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:48,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.641089108910891) internal successors, (663), 422 states have internal predecessors, (663), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:48,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 864 transitions. [2024-11-18 14:02:48,366 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 864 transitions. Word has length 66 [2024-11-18 14:02:48,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:48,367 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 864 transitions. [2024-11-18 14:02:48,368 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 8.0) internal successors, (48), 6 states have internal predecessors, (48), 3 states have call successors, (9), 2 states have call predecessors, (9), 4 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:48,368 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 864 transitions. [2024-11-18 14:02:48,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-18 14:02:48,369 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,369 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:02:48,369 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,370 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,370 INFO L85 PathProgramCache]: Analyzing trace with hash 38130517, now seen corresponding path program 1 times [2024-11-18 14:02:48,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167101973] [2024-11-18 14:02:48,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,370 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:48,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:48,506 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:48,506 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:48,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167101973] [2024-11-18 14:02:48,506 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [167101973] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:48,506 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:48,506 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:48,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [112271762] [2024-11-18 14:02:48,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:48,507 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:48,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:48,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:48,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,509 INFO L87 Difference]: Start difference. First operand 530 states and 864 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:48,561 INFO L93 Difference]: Finished difference Result 1044 states and 1714 transitions. [2024-11-18 14:02:48,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:48,562 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 67 [2024-11-18 14:02:48,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:48,567 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:02:48,567 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:48,570 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,573 INFO L432 NwaCegarLoop]: 849 mSDtfsCounter, 15 mSDsluCounter, 1683 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 2532 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:48,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 2532 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:48,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:48,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:48,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.6386138613861385) internal successors, (662), 422 states have internal predecessors, (662), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:48,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 863 transitions. [2024-11-18 14:02:48,597 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 863 transitions. Word has length 67 [2024-11-18 14:02:48,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:48,598 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 863 transitions. [2024-11-18 14:02:48,598 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,598 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 863 transitions. [2024-11-18 14:02:48,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-18 14:02:48,601 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,602 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:02:48,602 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1489030297, now seen corresponding path program 1 times [2024-11-18 14:02:48,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [172712810] [2024-11-18 14:02:48,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:48,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:48,725 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:48,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:48,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [172712810] [2024-11-18 14:02:48,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [172712810] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:48,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:48,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:48,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [874809262] [2024-11-18 14:02:48,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:48,726 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:48,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:48,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:48,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,727 INFO L87 Difference]: Start difference. First operand 530 states and 863 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:48,770 INFO L93 Difference]: Finished difference Result 1044 states and 1712 transitions. [2024-11-18 14:02:48,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:48,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 68 [2024-11-18 14:02:48,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:48,776 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:02:48,776 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:48,779 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,780 INFO L432 NwaCegarLoop]: 850 mSDtfsCounter, 14 mSDsluCounter, 1684 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 2534 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:48,780 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 2534 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:48,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:48,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:48,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.636138613861386) internal successors, (661), 422 states have internal predecessors, (661), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:48,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 862 transitions. [2024-11-18 14:02:48,799 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 862 transitions. Word has length 68 [2024-11-18 14:02:48,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:48,799 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 862 transitions. [2024-11-18 14:02:48,799 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,800 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 862 transitions. [2024-11-18 14:02:48,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2024-11-18 14:02:48,801 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,801 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,801 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-18 14:02:48,801 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,801 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,802 INFO L85 PathProgramCache]: Analyzing trace with hash -740246886, now seen corresponding path program 1 times [2024-11-18 14:02:48,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,802 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856260927] [2024-11-18 14:02:48,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,802 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:48,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:48,899 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:48,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:48,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856260927] [2024-11-18 14:02:48,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856260927] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:48,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:48,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:48,901 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254796235] [2024-11-18 14:02:48,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:48,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:48,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:48,902 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:48,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,902 INFO L87 Difference]: Start difference. First operand 530 states and 862 transitions. Second operand has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:48,942 INFO L93 Difference]: Finished difference Result 1044 states and 1710 transitions. [2024-11-18 14:02:48,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:48,946 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 69 [2024-11-18 14:02:48,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:48,951 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:02:48,951 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:48,954 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:48,956 INFO L432 NwaCegarLoop]: 851 mSDtfsCounter, 13 mSDsluCounter, 1685 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 2536 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:48,956 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 2536 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:48,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:48,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:48,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.6336633663366336) internal successors, (660), 422 states have internal predecessors, (660), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:48,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 861 transitions. [2024-11-18 14:02:48,975 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 861 transitions. Word has length 69 [2024-11-18 14:02:48,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:48,976 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 861 transitions. [2024-11-18 14:02:48,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.75) internal successors, (51), 4 states have internal predecessors, (51), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:48,976 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 861 transitions. [2024-11-18 14:02:48,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2024-11-18 14:02:48,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:48,977 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:48,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-18 14:02:48,978 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:48,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:48,978 INFO L85 PathProgramCache]: Analyzing trace with hash -1090892930, now seen corresponding path program 1 times [2024-11-18 14:02:48,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:48,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245087847] [2024-11-18 14:02:48,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:48,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:49,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:49,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:49,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:49,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245087847] [2024-11-18 14:02:49,090 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245087847] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:49,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:49,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:49,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968439352] [2024-11-18 14:02:49,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:49,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:49,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:49,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:49,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:49,092 INFO L87 Difference]: Start difference. First operand 530 states and 861 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:49,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:49,127 INFO L93 Difference]: Finished difference Result 1044 states and 1708 transitions. [2024-11-18 14:02:49,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-18 14:02:49,127 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2024-11-18 14:02:49,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:49,132 INFO L225 Difference]: With dead ends: 1044 [2024-11-18 14:02:49,132 INFO L226 Difference]: Without dead ends: 530 [2024-11-18 14:02:49,135 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:49,136 INFO L432 NwaCegarLoop]: 852 mSDtfsCounter, 12 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2538 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:49,137 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2538 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:49,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 530 states. [2024-11-18 14:02:49,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 530 to 530. [2024-11-18 14:02:49,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 530 states, 404 states have (on average 1.631188118811881) internal successors, (659), 422 states have internal predecessors, (659), 102 states have call successors, (102), 25 states have call predecessors, (102), 23 states have return successors, (99), 96 states have call predecessors, (99), 99 states have call successors, (99) [2024-11-18 14:02:49,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 530 states to 530 states and 860 transitions. [2024-11-18 14:02:49,157 INFO L78 Accepts]: Start accepts. Automaton has 530 states and 860 transitions. Word has length 70 [2024-11-18 14:02:49,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:49,157 INFO L471 AbstractCegarLoop]: Abstraction has 530 states and 860 transitions. [2024-11-18 14:02:49,158 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-18 14:02:49,158 INFO L276 IsEmpty]: Start isEmpty. Operand 530 states and 860 transitions. [2024-11-18 14:02:49,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-18 14:02:49,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:49,159 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:49,159 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-18 14:02:49,159 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:49,160 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:49,161 INFO L85 PathProgramCache]: Analyzing trace with hash 961451487, now seen corresponding path program 1 times [2024-11-18 14:02:49,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:49,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [460058715] [2024-11-18 14:02:49,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:49,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:49,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:49,384 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:02:49,385 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [460058715] [2024-11-18 14:02:49,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [460058715] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:49,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633628737] [2024-11-18 14:02:49,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:49,386 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:49,386 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:49,388 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:49,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:02:49,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:49,713 INFO L255 TraceCheckSpWp]: Trace formula consists of 1487 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:49,721 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:49,777 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:02:49,778 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:49,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633628737] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:49,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:49,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:49,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755090993] [2024-11-18 14:02:49,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:49,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:49,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:49,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:49,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:49,780 INFO L87 Difference]: Start difference. First operand 530 states and 860 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:49,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:49,844 INFO L93 Difference]: Finished difference Result 1502 states and 2470 transitions. [2024-11-18 14:02:49,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:49,845 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 71 [2024-11-18 14:02:49,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:49,853 INFO L225 Difference]: With dead ends: 1502 [2024-11-18 14:02:49,854 INFO L226 Difference]: Without dead ends: 990 [2024-11-18 14:02:49,857 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:49,858 INFO L432 NwaCegarLoop]: 869 mSDtfsCounter, 825 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1626 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:49,858 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1626 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:49,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 990 states. [2024-11-18 14:02:49,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 990 to 975. [2024-11-18 14:02:49,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 975 states, 750 states have (on average 1.6453333333333333) internal successors, (1234), 785 states have internal predecessors, (1234), 180 states have call successors, (180), 45 states have call predecessors, (180), 44 states have return successors, (182), 172 states have call predecessors, (182), 177 states have call successors, (182) [2024-11-18 14:02:49,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 975 states to 975 states and 1596 transitions. [2024-11-18 14:02:49,923 INFO L78 Accepts]: Start accepts. Automaton has 975 states and 1596 transitions. Word has length 71 [2024-11-18 14:02:49,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:49,924 INFO L471 AbstractCegarLoop]: Abstraction has 975 states and 1596 transitions. [2024-11-18 14:02:49,924 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:49,925 INFO L276 IsEmpty]: Start isEmpty. Operand 975 states and 1596 transitions. [2024-11-18 14:02:49,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-18 14:02:49,926 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:49,926 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:49,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-18 14:02:50,126 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-18 14:02:50,127 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:50,127 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:50,127 INFO L85 PathProgramCache]: Analyzing trace with hash 578313413, now seen corresponding path program 1 times [2024-11-18 14:02:50,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:50,128 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1813331212] [2024-11-18 14:02:50,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:50,128 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:50,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:50,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:02:50,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:50,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1813331212] [2024-11-18 14:02:50,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1813331212] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:50,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [763329227] [2024-11-18 14:02:50,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:50,318 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:50,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:50,320 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:50,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-18 14:02:50,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:50,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 1488 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-18 14:02:50,660 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:50,715 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:02:50,716 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:50,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [763329227] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:50,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:50,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-18 14:02:50,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1799607597] [2024-11-18 14:02:50,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:50,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:02:50,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:50,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:02:50,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:50,718 INFO L87 Difference]: Start difference. First operand 975 states and 1596 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:50,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:50,791 INFO L93 Difference]: Finished difference Result 2392 states and 3944 transitions. [2024-11-18 14:02:50,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:02:50,792 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 72 [2024-11-18 14:02:50,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:50,804 INFO L225 Difference]: With dead ends: 2392 [2024-11-18 14:02:50,804 INFO L226 Difference]: Without dead ends: 1435 [2024-11-18 14:02:50,810 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:02:50,811 INFO L432 NwaCegarLoop]: 927 mSDtfsCounter, 825 mSDsluCounter, 756 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 825 SdHoareTripleChecker+Valid, 1683 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:50,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [825 Valid, 1683 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:02:50,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1435 states. [2024-11-18 14:02:50,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1435 to 1387. [2024-11-18 14:02:50,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1387 states, 1069 states have (on average 1.6585594013096352) internal successors, (1773), 1121 states have internal predecessors, (1773), 255 states have call successors, (255), 62 states have call predecessors, (255), 62 states have return successors, (262), 245 states have call predecessors, (262), 252 states have call successors, (262) [2024-11-18 14:02:50,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1387 states to 1387 states and 2290 transitions. [2024-11-18 14:02:50,877 INFO L78 Accepts]: Start accepts. Automaton has 1387 states and 2290 transitions. Word has length 72 [2024-11-18 14:02:50,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:50,877 INFO L471 AbstractCegarLoop]: Abstraction has 1387 states and 2290 transitions. [2024-11-18 14:02:50,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-18 14:02:50,878 INFO L276 IsEmpty]: Start isEmpty. Operand 1387 states and 2290 transitions. [2024-11-18 14:02:50,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-18 14:02:50,879 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:50,879 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:50,901 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-18 14:02:51,079 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-18 14:02:51,080 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:51,080 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:51,081 INFO L85 PathProgramCache]: Analyzing trace with hash 1235557642, now seen corresponding path program 1 times [2024-11-18 14:02:51,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:51,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [542144884] [2024-11-18 14:02:51,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:51,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:51,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:51,272 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:51,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:51,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [542144884] [2024-11-18 14:02:51,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [542144884] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:51,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:51,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:51,273 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589612424] [2024-11-18 14:02:51,273 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:51,274 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:51,274 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:51,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:51,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:51,275 INFO L87 Difference]: Start difference. First operand 1387 states and 2290 transitions. Second operand has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:02:51,871 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:51,871 INFO L93 Difference]: Finished difference Result 4097 states and 6895 transitions. [2024-11-18 14:02:51,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:51,872 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) Word has length 74 [2024-11-18 14:02:51,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:51,896 INFO L225 Difference]: With dead ends: 4097 [2024-11-18 14:02:51,896 INFO L226 Difference]: Without dead ends: 2728 [2024-11-18 14:02:51,906 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:51,908 INFO L432 NwaCegarLoop]: 971 mSDtfsCounter, 851 mSDsluCounter, 3494 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 4465 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:51,908 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 4465 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:02:51,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2728 states. [2024-11-18 14:02:52,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2728 to 2681. [2024-11-18 14:02:52,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2681 states, 2071 states have (on average 1.662481892805408) internal successors, (3443), 2171 states have internal predecessors, (3443), 489 states have call successors, (489), 118 states have call predecessors, (489), 120 states have return successors, (577), 475 states have call predecessors, (577), 485 states have call successors, (577) [2024-11-18 14:02:52,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2681 states to 2681 states and 4509 transitions. [2024-11-18 14:02:52,050 INFO L78 Accepts]: Start accepts. Automaton has 2681 states and 4509 transitions. Word has length 74 [2024-11-18 14:02:52,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:52,051 INFO L471 AbstractCegarLoop]: Abstraction has 2681 states and 4509 transitions. [2024-11-18 14:02:52,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.0) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 4 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-18 14:02:52,051 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 4509 transitions. [2024-11-18 14:02:52,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-18 14:02:52,052 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:52,052 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:52,053 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-18 14:02:52,053 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:52,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:52,053 INFO L85 PathProgramCache]: Analyzing trace with hash 1322679182, now seen corresponding path program 1 times [2024-11-18 14:02:52,054 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:52,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935206120] [2024-11-18 14:02:52,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:52,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,241 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-18 14:02:52,242 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:52,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935206120] [2024-11-18 14:02:52,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935206120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:02:52,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1895908580] [2024-11-18 14:02:52,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:52,242 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:52,243 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:02:52,244 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:02:52,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-18 14:02:52,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:52,565 INFO L255 TraceCheckSpWp]: Trace formula consists of 1506 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:02:52,570 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:02:52,700 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-18 14:02:52,701 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:02:52,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1895908580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:52,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:02:52,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-18 14:02:52,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498786189] [2024-11-18 14:02:52,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:52,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:02:52,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:52,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:02:52,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:52,706 INFO L87 Difference]: Start difference. First operand 2681 states and 4509 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-18 14:02:53,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:53,155 INFO L93 Difference]: Finished difference Result 7234 states and 12366 transitions. [2024-11-18 14:02:53,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:02:53,156 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 75 [2024-11-18 14:02:53,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:53,198 INFO L225 Difference]: With dead ends: 7234 [2024-11-18 14:02:53,199 INFO L226 Difference]: Without dead ends: 4571 [2024-11-18 14:02:53,224 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 74 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-18 14:02:53,225 INFO L432 NwaCegarLoop]: 836 mSDtfsCounter, 725 mSDsluCounter, 2408 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 726 SdHoareTripleChecker+Valid, 3244 SdHoareTripleChecker+Invalid, 313 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:53,225 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [726 Valid, 3244 Invalid, 313 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 269 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:02:53,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4571 states. [2024-11-18 14:02:53,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4571 to 4528. [2024-11-18 14:02:53,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4528 states, 3496 states have (on average 1.6144164759725401) internal successors, (5644), 3662 states have internal predecessors, (5644), 814 states have call successors, (814), 210 states have call predecessors, (814), 217 states have return successors, (1070), 795 states have call predecessors, (1070), 808 states have call successors, (1070) [2024-11-18 14:02:53,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4528 states to 4528 states and 7528 transitions. [2024-11-18 14:02:53,475 INFO L78 Accepts]: Start accepts. Automaton has 4528 states and 7528 transitions. Word has length 75 [2024-11-18 14:02:53,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:53,476 INFO L471 AbstractCegarLoop]: Abstraction has 4528 states and 7528 transitions. [2024-11-18 14:02:53,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 4 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-18 14:02:53,476 INFO L276 IsEmpty]: Start isEmpty. Operand 4528 states and 7528 transitions. [2024-11-18 14:02:53,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-18 14:02:53,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:53,478 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:02:53,497 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-18 14:02:53,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:02:53,679 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:53,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:53,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1577052075, now seen corresponding path program 1 times [2024-11-18 14:02:53,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:53,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1430086335] [2024-11-18 14:02:53,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:53,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:53,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:53,783 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-18 14:02:53,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:53,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1430086335] [2024-11-18 14:02:53,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1430086335] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:53,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:53,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:53,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788872880] [2024-11-18 14:02:53,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:53,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:53,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:53,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:53,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:53,786 INFO L87 Difference]: Start difference. First operand 4528 states and 7528 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 14:02:54,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:54,065 INFO L93 Difference]: Finished difference Result 9062 states and 15221 transitions. [2024-11-18 14:02:54,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:54,066 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 75 [2024-11-18 14:02:54,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:54,101 INFO L225 Difference]: With dead ends: 9062 [2024-11-18 14:02:54,101 INFO L226 Difference]: Without dead ends: 4552 [2024-11-18 14:02:54,128 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:54,129 INFO L432 NwaCegarLoop]: 843 mSDtfsCounter, 12 mSDsluCounter, 1661 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2504 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:54,129 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2504 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:54,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4552 states. [2024-11-18 14:02:54,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4552 to 4536. [2024-11-18 14:02:54,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4536 states, 3502 states have (on average 1.6127926898914906) internal successors, (5648), 3668 states have internal predecessors, (5648), 814 states have call successors, (814), 214 states have call predecessors, (814), 219 states have return successors, (1057), 793 states have call predecessors, (1057), 808 states have call successors, (1057) [2024-11-18 14:02:54,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4536 states to 4536 states and 7519 transitions. [2024-11-18 14:02:54,342 INFO L78 Accepts]: Start accepts. Automaton has 4536 states and 7519 transitions. Word has length 75 [2024-11-18 14:02:54,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:54,343 INFO L471 AbstractCegarLoop]: Abstraction has 4536 states and 7519 transitions. [2024-11-18 14:02:54,343 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-18 14:02:54,343 INFO L276 IsEmpty]: Start isEmpty. Operand 4536 states and 7519 transitions. [2024-11-18 14:02:54,344 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-18 14:02:54,345 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:54,345 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] [2024-11-18 14:02:54,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-18 14:02:54,345 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:54,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:54,345 INFO L85 PathProgramCache]: Analyzing trace with hash 933412143, now seen corresponding path program 1 times [2024-11-18 14:02:54,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:54,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728800633] [2024-11-18 14:02:54,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:54,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:54,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:54,533 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-18 14:02:54,534 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:54,534 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728800633] [2024-11-18 14:02:54,534 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728800633] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:54,534 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:54,535 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:54,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461610150] [2024-11-18 14:02:54,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:54,536 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:54,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:54,537 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:54,537 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:54,537 INFO L87 Difference]: Start difference. First operand 4536 states and 7519 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:02:55,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:55,382 INFO L93 Difference]: Finished difference Result 13559 states and 23285 transitions. [2024-11-18 14:02:55,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:55,383 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) Word has length 83 [2024-11-18 14:02:55,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:55,484 INFO L225 Difference]: With dead ends: 13559 [2024-11-18 14:02:55,484 INFO L226 Difference]: Without dead ends: 9041 [2024-11-18 14:02:55,516 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:55,517 INFO L432 NwaCegarLoop]: 958 mSDtfsCounter, 845 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 260 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 4418 SdHoareTripleChecker+Invalid, 269 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 260 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:55,517 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 4418 Invalid, 269 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 260 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-18 14:02:55,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9041 states. [2024-11-18 14:02:55,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9041 to 8972. [2024-11-18 14:02:55,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8972 states, 6934 states have (on average 1.6104701471012404) internal successors, (11167), 7260 states have internal predecessors, (11167), 1600 states have call successors, (1600), 422 states have call predecessors, (1600), 437 states have return successors, (2521), 1569 states have call predecessors, (2521), 1590 states have call successors, (2521) [2024-11-18 14:02:55,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8972 states to 8972 states and 15288 transitions. [2024-11-18 14:02:55,971 INFO L78 Accepts]: Start accepts. Automaton has 8972 states and 15288 transitions. Word has length 83 [2024-11-18 14:02:55,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:55,972 INFO L471 AbstractCegarLoop]: Abstraction has 8972 states and 15288 transitions. [2024-11-18 14:02:55,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 3 states have call successors, (11), 3 states have call predecessors, (11), 3 states have return successors, (9), 4 states have call predecessors, (9), 3 states have call successors, (9) [2024-11-18 14:02:55,973 INFO L276 IsEmpty]: Start isEmpty. Operand 8972 states and 15288 transitions. [2024-11-18 14:02:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-18 14:02:55,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:55,975 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] [2024-11-18 14:02:55,975 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-18 14:02:55,975 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:55,976 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:55,976 INFO L85 PathProgramCache]: Analyzing trace with hash -12224914, now seen corresponding path program 1 times [2024-11-18 14:02:55,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:55,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1974247789] [2024-11-18 14:02:55,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:55,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:56,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:56,069 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-18 14:02:56,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:56,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1974247789] [2024-11-18 14:02:56,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1974247789] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:56,070 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:56,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:02:56,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865124942] [2024-11-18 14:02:56,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:56,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:02:56,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:56,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:02:56,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:02:56,072 INFO L87 Difference]: Start difference. First operand 8972 states and 15288 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:02:56,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:56,575 INFO L93 Difference]: Finished difference Result 17998 states and 31129 transitions. [2024-11-18 14:02:56,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:02:56,576 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 84 [2024-11-18 14:02:56,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:56,656 INFO L225 Difference]: With dead ends: 17998 [2024-11-18 14:02:56,657 INFO L226 Difference]: Without dead ends: 9044 [2024-11-18 14:02:56,705 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:02:56,706 INFO L432 NwaCegarLoop]: 840 mSDtfsCounter, 12 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:56,707 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 2498 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:02:56,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9044 states. [2024-11-18 14:02:57,126 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9044 to 9012. [2024-11-18 14:02:57,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9012 states, 6970 states have (on average 1.6078909612625538) internal successors, (11207), 7288 states have internal predecessors, (11207), 1600 states have call successors, (1600), 438 states have call predecessors, (1600), 441 states have return successors, (2501), 1565 states have call predecessors, (2501), 1590 states have call successors, (2501) [2024-11-18 14:02:57,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9012 states to 9012 states and 15308 transitions. [2024-11-18 14:02:57,220 INFO L78 Accepts]: Start accepts. Automaton has 9012 states and 15308 transitions. Word has length 84 [2024-11-18 14:02:57,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:02:57,222 INFO L471 AbstractCegarLoop]: Abstraction has 9012 states and 15308 transitions. [2024-11-18 14:02:57,222 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-18 14:02:57,222 INFO L276 IsEmpty]: Start isEmpty. Operand 9012 states and 15308 transitions. [2024-11-18 14:02:57,223 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-18 14:02:57,224 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:02:57,224 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:02:57,224 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-18 14:02:57,224 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:02:57,224 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:02:57,225 INFO L85 PathProgramCache]: Analyzing trace with hash 126852297, now seen corresponding path program 1 times [2024-11-18 14:02:57,225 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:02:57,225 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854501966] [2024-11-18 14:02:57,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:02:57,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:02:57,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:02:57,376 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-18 14:02:57,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:02:57,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854501966] [2024-11-18 14:02:57,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854501966] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:02:57,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:02:57,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:02:57,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578580916] [2024-11-18 14:02:57,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:02:57,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:02:57,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:02:57,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:02:57,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:02:57,378 INFO L87 Difference]: Start difference. First operand 9012 states and 15308 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:02:58,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:02:58,889 INFO L93 Difference]: Finished difference Result 27059 states and 48417 transitions. [2024-11-18 14:02:58,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:02:58,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) Word has length 93 [2024-11-18 14:02:58,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:02:59,114 INFO L225 Difference]: With dead ends: 27059 [2024-11-18 14:02:59,115 INFO L226 Difference]: Without dead ends: 18065 [2024-11-18 14:02:59,208 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:02:59,209 INFO L432 NwaCegarLoop]: 930 mSDtfsCounter, 841 mSDsluCounter, 3388 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 847 SdHoareTripleChecker+Valid, 4318 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:02:59,210 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [847 Valid, 4318 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:02:59,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18065 states. [2024-11-18 14:03:00,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18065 to 17964. [2024-11-18 14:03:00,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17964 states, 13900 states have (on average 1.6049640287769784) internal successors, (22309), 14530 states have internal predecessors, (22309), 3178 states have call successors, (3178), 870 states have call predecessors, (3178), 885 states have return successors, (6322), 3123 states have call predecessors, (6322), 3160 states have call successors, (6322) [2024-11-18 14:03:00,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17964 states to 17964 states and 31809 transitions. [2024-11-18 14:03:00,371 INFO L78 Accepts]: Start accepts. Automaton has 17964 states and 31809 transitions. Word has length 93 [2024-11-18 14:03:00,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:00,372 INFO L471 AbstractCegarLoop]: Abstraction has 17964 states and 31809 transitions. [2024-11-18 14:03:00,372 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 5 states have internal predecessors, (65), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-18 14:03:00,373 INFO L276 IsEmpty]: Start isEmpty. Operand 17964 states and 31809 transitions. [2024-11-18 14:03:00,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2024-11-18 14:03:00,375 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:00,375 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-18 14:03:00,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-18 14:03:00,375 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:00,376 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:00,376 INFO L85 PathProgramCache]: Analyzing trace with hash -58477476, now seen corresponding path program 1 times [2024-11-18 14:03:00,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:00,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798654111] [2024-11-18 14:03:00,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:00,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:00,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:00,590 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-18 14:03:00,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:00,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798654111] [2024-11-18 14:03:00,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798654111] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:00,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:00,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:00,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888780024] [2024-11-18 14:03:00,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:00,593 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:00,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:00,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:00,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:00,595 INFO L87 Difference]: Start difference. First operand 17964 states and 31809 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:01,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:01,630 INFO L93 Difference]: Finished difference Result 36054 states and 65362 transitions. [2024-11-18 14:03:01,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:01,631 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 94 [2024-11-18 14:03:01,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:01,888 INFO L225 Difference]: With dead ends: 36054 [2024-11-18 14:03:01,888 INFO L226 Difference]: Without dead ends: 18108 [2024-11-18 14:03:01,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:01,978 INFO L432 NwaCegarLoop]: 841 mSDtfsCounter, 11 mSDsluCounter, 1660 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2501 SdHoareTripleChecker+Invalid, 74 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:01,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2501 Invalid, 74 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:01,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18108 states. [2024-11-18 14:03:02,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18108 to 18044. [2024-11-18 14:03:02,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18044 states, 13972 states have (on average 1.60241912396221) internal successors, (22389), 14602 states have internal predecessors, (22389), 3178 states have call successors, (3178), 886 states have call predecessors, (3178), 893 states have return successors, (6294), 3115 states have call predecessors, (6294), 3160 states have call successors, (6294) [2024-11-18 14:03:03,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18044 states to 18044 states and 31861 transitions. [2024-11-18 14:03:03,196 INFO L78 Accepts]: Start accepts. Automaton has 18044 states and 31861 transitions. Word has length 94 [2024-11-18 14:03:03,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:03,197 INFO L471 AbstractCegarLoop]: Abstraction has 18044 states and 31861 transitions. [2024-11-18 14:03:03,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-18 14:03:03,197 INFO L276 IsEmpty]: Start isEmpty. Operand 18044 states and 31861 transitions. [2024-11-18 14:03:03,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-18 14:03:03,200 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:03,200 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-18 14:03:03,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-18 14:03:03,201 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:03,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:03,202 INFO L85 PathProgramCache]: Analyzing trace with hash -1562802759, now seen corresponding path program 1 times [2024-11-18 14:03:03,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:03,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680018088] [2024-11-18 14:03:03,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:03,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:03,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:03,396 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-18 14:03:03,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:03,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680018088] [2024-11-18 14:03:03,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680018088] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:03:03,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008730758] [2024-11-18 14:03:03,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:03,397 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:03,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:03:03,399 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:03:03,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-18 14:03:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:03,884 INFO L255 TraceCheckSpWp]: Trace formula consists of 1836 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-18 14:03:03,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:03:04,095 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-18 14:03:04,095 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:03:04,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008730758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:04,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:03:04,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-18 14:03:04,096 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000159500] [2024-11-18 14:03:04,096 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:04,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-18 14:03:04,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:04,099 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-18 14:03:04,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-18 14:03:04,099 INFO L87 Difference]: Start difference. First operand 18044 states and 31861 transitions. Second operand has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:03:09,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:09,862 INFO L93 Difference]: Finished difference Result 64573 states and 121245 transitions. [2024-11-18 14:03:09,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-18 14:03:09,863 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 128 [2024-11-18 14:03:09,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:10,578 INFO L225 Difference]: With dead ends: 64573 [2024-11-18 14:03:10,578 INFO L226 Difference]: Without dead ends: 46547 [2024-11-18 14:03:10,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=388, Unknown=0, NotChecked=0, Total=462 [2024-11-18 14:03:10,753 INFO L432 NwaCegarLoop]: 631 mSDtfsCounter, 2956 mSDsluCounter, 1796 mSDsCounter, 0 mSdLazyCounter, 6230 mSolverCounterSat, 643 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3123 SdHoareTripleChecker+Valid, 2427 SdHoareTripleChecker+Invalid, 6873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 643 IncrementalHoareTripleChecker+Valid, 6230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:10,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3123 Valid, 2427 Invalid, 6873 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [643 Valid, 6230 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-18 14:03:10,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46547 states. [2024-11-18 14:03:13,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46547 to 45862. [2024-11-18 14:03:13,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45862 states, 35556 states have (on average 1.594639442006975) internal successors, (56699), 37082 states have internal predecessors, (56699), 7956 states have call successors, (7956), 2206 states have call predecessors, (7956), 2349 states have return successors, (19445), 7941 states have call predecessors, (19445), 7922 states have call successors, (19445) [2024-11-18 14:03:13,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45862 states to 45862 states and 84100 transitions. [2024-11-18 14:03:13,774 INFO L78 Accepts]: Start accepts. Automaton has 45862 states and 84100 transitions. Word has length 128 [2024-11-18 14:03:13,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:13,775 INFO L471 AbstractCegarLoop]: Abstraction has 45862 states and 84100 transitions. [2024-11-18 14:03:13,775 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 11.125) internal successors, (89), 7 states have internal predecessors, (89), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-18 14:03:13,775 INFO L276 IsEmpty]: Start isEmpty. Operand 45862 states and 84100 transitions. [2024-11-18 14:03:13,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2024-11-18 14:03:13,777 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:13,777 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-18 14:03:13,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-18 14:03:13,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:03:13,982 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:13,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:13,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1258819056, now seen corresponding path program 1 times [2024-11-18 14:03:13,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:13,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351115316] [2024-11-18 14:03:13,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:13,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:14,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:14,183 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-18 14:03:14,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:14,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351115316] [2024-11-18 14:03:14,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351115316] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:14,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:14,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:03:14,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973169289] [2024-11-18 14:03:14,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:14,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:03:14,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:14,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:03:14,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:03:14,186 INFO L87 Difference]: Start difference. First operand 45862 states and 84100 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:03:19,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:19,439 INFO L93 Difference]: Finished difference Result 138015 states and 279085 transitions. [2024-11-18 14:03:19,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-18 14:03:19,440 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 104 [2024-11-18 14:03:19,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:20,416 INFO L225 Difference]: With dead ends: 138015 [2024-11-18 14:03:20,416 INFO L226 Difference]: Without dead ends: 92171 [2024-11-18 14:03:20,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-18 14:03:20,983 INFO L432 NwaCegarLoop]: 920 mSDtfsCounter, 839 mSDsluCounter, 3368 mSDsCounter, 0 mSdLazyCounter, 254 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 843 SdHoareTripleChecker+Valid, 4288 SdHoareTripleChecker+Invalid, 263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:20,983 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [843 Valid, 4288 Invalid, 263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 254 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-18 14:03:21,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92171 states. [2024-11-18 14:03:25,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92171 to 91814. [2024-11-18 14:03:25,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91814 states, 71192 states have (on average 1.5917940218002022) internal successors, (113323), 74230 states have internal predecessors, (113323), 15880 states have call successors, (15880), 4406 states have call predecessors, (15880), 4741 states have return successors, (52120), 15913 states have call predecessors, (52120), 15814 states have call successors, (52120) [2024-11-18 14:03:26,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91814 states to 91814 states and 181323 transitions. [2024-11-18 14:03:27,053 INFO L78 Accepts]: Start accepts. Automaton has 91814 states and 181323 transitions. Word has length 104 [2024-11-18 14:03:27,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:27,055 INFO L471 AbstractCegarLoop]: Abstraction has 91814 states and 181323 transitions. [2024-11-18 14:03:27,056 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (13), 3 states have call predecessors, (13), 3 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-18 14:03:27,056 INFO L276 IsEmpty]: Start isEmpty. Operand 91814 states and 181323 transitions. [2024-11-18 14:03:27,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-11-18 14:03:27,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:27,057 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-18 14:03:27,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-18 14:03:27,057 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:27,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:27,058 INFO L85 PathProgramCache]: Analyzing trace with hash -877317571, now seen corresponding path program 1 times [2024-11-18 14:03:27,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:27,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429280605] [2024-11-18 14:03:27,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:27,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:27,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:27,148 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-18 14:03:27,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:27,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429280605] [2024-11-18 14:03:27,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429280605] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:27,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:27,149 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-18 14:03:27,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1732611278] [2024-11-18 14:03:27,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:27,151 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-18 14:03:27,151 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:27,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-18 14:03:27,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-18 14:03:27,152 INFO L87 Difference]: Start difference. First operand 91814 states and 181323 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:03:33,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:03:33,619 INFO L93 Difference]: Finished difference Result 184506 states and 381969 transitions. [2024-11-18 14:03:33,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:03:33,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2024-11-18 14:03:33,620 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:03:35,064 INFO L225 Difference]: With dead ends: 184506 [2024-11-18 14:03:35,065 INFO L226 Difference]: Without dead ends: 92710 [2024-11-18 14:03:35,972 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:35,973 INFO L432 NwaCegarLoop]: 840 mSDtfsCounter, 10 mSDsluCounter, 1658 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 2498 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-18 14:03:35,973 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 2498 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-18 14:03:36,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92710 states. [2024-11-18 14:03:39,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92710 to 92390. [2024-11-18 14:03:40,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92390 states, 71720 states have (on average 1.5881065253764641) internal successors, (113899), 74758 states have internal predecessors, (113899), 15880 states have call successors, (15880), 4502 states have call predecessors, (15880), 4789 states have return successors, (52056), 15865 states have call predecessors, (52056), 15814 states have call successors, (52056) [2024-11-18 14:03:41,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92390 states to 92390 states and 181835 transitions. [2024-11-18 14:03:41,613 INFO L78 Accepts]: Start accepts. Automaton has 92390 states and 181835 transitions. Word has length 105 [2024-11-18 14:03:41,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:03:41,614 INFO L471 AbstractCegarLoop]: Abstraction has 92390 states and 181835 transitions. [2024-11-18 14:03:41,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-18 14:03:41,614 INFO L276 IsEmpty]: Start isEmpty. Operand 92390 states and 181835 transitions. [2024-11-18 14:03:41,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2024-11-18 14:03:41,615 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:03:41,615 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 3, 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-18 14:03:41,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-18 14:03:41,616 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:03:41,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:03:41,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1210951802, now seen corresponding path program 1 times [2024-11-18 14:03:41,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:03:41,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [762632411] [2024-11-18 14:03:41,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:03:41,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:03:41,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:03:41,797 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-18 14:03:41,797 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:03:41,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [762632411] [2024-11-18 14:03:41,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [762632411] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:03:41,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:03:41,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:03:41,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [852763455] [2024-11-18 14:03:41,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:03:41,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:03:41,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:03:41,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:03:41,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:03:41,800 INFO L87 Difference]: Start difference. First operand 92390 states and 181835 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (12), 4 states have call predecessors, (12), 4 states have call successors, (12)