./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme --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 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:48:01,241 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:48:01,393 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-26 11:48:01,403 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:48:01,407 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:48:01,433 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:48:01,434 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:48:01,434 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:48:01,435 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:48:01,436 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:48:01,436 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:48:01,437 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:48:01,437 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:48:01,438 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:48:01,439 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:48:01,439 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:48:01,440 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:48:01,440 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-26 11:48:01,441 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:48:01,442 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-26 11:48:01,442 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:48:01,443 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:48:01,443 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:48:01,444 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:48:01,445 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-26 11:48:01,445 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:48:01,446 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:48:01,446 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:48:01,447 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:48:01,447 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:48:01,448 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:48:01,449 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:48:01,449 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:48:01,450 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:48:01,450 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:48:01,451 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:48:01,451 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:48:01,451 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:48:01,452 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:48:01,452 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:48:01,453 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:48:01,453 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:48:01,454 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme 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 -> 2b84cfef0f3fa5659093b8e6c2d8a82a1b18913f669c8d0a2efe9a0300cc4873 [2023-11-26 11:48:01,742 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:48:01,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:48:01,766 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:48:01,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:48:01,769 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:48:01,770 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2023-11-26 11:48:04,938 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:48:05,339 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:48:05,340 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c [2023-11-26 11:48:05,365 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/data/5e65fdc55/f34369b535ca44bea84eba8be4819708/FLAG0044517d2 [2023-11-26 11:48:05,381 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/data/5e65fdc55/f34369b535ca44bea84eba8be4819708 [2023-11-26 11:48:05,383 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:48:05,385 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:48:05,387 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:48:05,387 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:48:05,392 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:48:05,393 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:48:05" (1/1) ... [2023-11-26 11:48:05,394 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@642f1817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:05, skipping insertion in model container [2023-11-26 11:48:05,395 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:48:05" (1/1) ... [2023-11-26 11:48:05,480 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:48:05,982 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2023-11-26 11:48:06,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:48:06,024 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:48:06,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [48] [2023-11-26 11:48:06,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [64] [2023-11-26 11:48:06,037 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1592] [2023-11-26 11:48:06,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1958] [2023-11-26 11:48:06,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [1996] [2023-11-26 11:48:06,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2090] [2023-11-26 11:48:06,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification1_spec.i","") [2208] [2023-11-26 11:48:06,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2390] [2023-11-26 11:48:06,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2023-11-26 11:48:06,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2749] [2023-11-26 11:48:06,174 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/sv-benchmarks/c/product-lines/elevator_spec1_product26.cil.c[55974,55987] [2023-11-26 11:48:06,188 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:48:06,256 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:48:06,257 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06 WrapperNode [2023-11-26 11:48:06,257 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:48:06,258 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:48:06,258 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:48:06,258 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:48:06,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,349 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,435 INFO L138 Inliner]: procedures = 93, calls = 341, calls flagged for inlining = 28, calls inlined = 24, statements flattened = 849 [2023-11-26 11:48:06,438 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:48:06,439 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:48:06,442 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:48:06,442 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:48:06,453 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,453 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,464 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,517 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4, 4, 4, 4, 2]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-11-26 11:48:06,518 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,518 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,551 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,587 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,593 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,621 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:48:06,622 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:48:06,623 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:48:06,623 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:48:06,624 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (1/1) ... [2023-11-26 11:48:06,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:48:06,651 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:06,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:48:06,705 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:48:06,723 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-11-26 11:48:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-11-26 11:48:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:48:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-26 11:48:06,724 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-26 11:48:06,724 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-26 11:48:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-26 11:48:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-26 11:48:06,725 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-26 11:48:06,725 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-26 11:48:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-26 11:48:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-26 11:48:06,726 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-26 11:48:06,726 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-26 11:48:06,727 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-26 11:48:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-26 11:48:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-26 11:48:06,728 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-26 11:48:06,728 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-26 11:48:06,729 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-26 11:48:06,729 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-26 11:48:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-26 11:48:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-26 11:48:06,730 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-26 11:48:06,730 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-26 11:48:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-26 11:48:06,731 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-26 11:48:06,731 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-26 11:48:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-26 11:48:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-26 11:48:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-26 11:48:06,732 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__empty [2023-11-26 11:48:06,732 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__empty [2023-11-26 11:48:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-26 11:48:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-26 11:48:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-26 11:48:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-26 11:48:06,733 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-26 11:48:06,733 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:48:06,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:48:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:48:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:48:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:48:06,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:48:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:48:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:48:06,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:48:06,737 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:48:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:48:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:48:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:48:06,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:48:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:48:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-26 11:48:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-26 11:48:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-26 11:48:06,739 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-26 11:48:06,739 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-26 11:48:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-26 11:48:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-26 11:48:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:48:06,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:48:06,740 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-26 11:48:06,741 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-26 11:48:06,995 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:48:06,998 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:48:08,274 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:48:08,390 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:48:08,390 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-26 11:48:08,391 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:48:08 BoogieIcfgContainer [2023-11-26 11:48:08,391 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:48:08,394 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:48:08,394 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:48:08,397 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:48:08,397 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:48:05" (1/3) ... [2023-11-26 11:48:08,398 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76f3562c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:48:08, skipping insertion in model container [2023-11-26 11:48:08,398 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:48:06" (2/3) ... [2023-11-26 11:48:08,399 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76f3562c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:48:08, skipping insertion in model container [2023-11-26 11:48:08,399 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:48:08" (3/3) ... [2023-11-26 11:48:08,400 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec1_product26.cil.c [2023-11-26 11:48:08,421 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:48:08,421 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:48:08,489 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:48:08,496 INFO L357 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, mHoare=true, 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;@387125d9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:48:08,497 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:48:08,504 INFO L276 IsEmpty]: Start isEmpty. Operand has 536 states, 417 states have (on average 1.7386091127098322) internal successors, (725), 440 states have internal predecessors, (725), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) [2023-11-26 11:48:08,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 11:48:08,523 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:08,524 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:48:08,525 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:08,530 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:08,530 INFO L85 PathProgramCache]: Analyzing trace with hash 994483250, now seen corresponding path program 1 times [2023-11-26 11:48:08,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:08,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126293541] [2023-11-26 11:48:08,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:08,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:08,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:09,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:48:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-26 11:48:09,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:09,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:09,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:48:09,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:10,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-26 11:48:10,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:10,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:10,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:10,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:10,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:10,277 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-26 11:48:10,278 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:10,278 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126293541] [2023-11-26 11:48:10,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126293541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:10,280 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:10,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:48:10,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1935050560] [2023-11-26 11:48:10,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:10,287 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:48:10,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:10,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:48:10,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:48:10,327 INFO L87 Difference]: Start difference. First operand has 536 states, 417 states have (on average 1.7386091127098322) internal successors, (725), 440 states have internal predecessors, (725), 94 states have call successors, (94), 23 states have call predecessors, (94), 23 states have return successors, (94), 87 states have call predecessors, (94), 94 states have call successors, (94) Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:18,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:18,490 INFO L93 Difference]: Finished difference Result 1226 states and 2113 transitions. [2023-11-26 11:48:18,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:48:18,492 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 68 [2023-11-26 11:48:18,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:18,525 INFO L225 Difference]: With dead ends: 1226 [2023-11-26 11:48:18,526 INFO L226 Difference]: Without dead ends: 690 [2023-11-26 11:48:18,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:18,544 INFO L413 NwaCegarLoop]: 206 mSDtfsCounter, 663 mSDsluCounter, 459 mSDsCounter, 0 mSdLazyCounter, 3197 mSolverCounterSat, 122 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 665 SdHoareTripleChecker+Invalid, 3319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 3197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:18,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 665 Invalid, 3319 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [122 Valid, 3197 Invalid, 0 Unknown, 0 Unchecked, 6.7s Time] [2023-11-26 11:48:18,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2023-11-26 11:48:18,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 532. [2023-11-26 11:48:18,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 415 states have (on average 1.727710843373494) internal successors, (717), 436 states have internal predecessors, (717), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 11:48:18,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 900 transitions. [2023-11-26 11:48:18,844 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 900 transitions. Word has length 68 [2023-11-26 11:48:18,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:18,844 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 900 transitions. [2023-11-26 11:48:18,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 4 states have internal predecessors, (38), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:18,845 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 900 transitions. [2023-11-26 11:48:18,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 11:48:18,852 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:18,853 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-26 11:48:18,853 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:48:18,854 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:18,854 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:18,854 INFO L85 PathProgramCache]: Analyzing trace with hash 364252529, now seen corresponding path program 1 times [2023-11-26 11:48:18,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:18,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005042251] [2023-11-26 11:48:18,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:18,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:18,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:19,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:19,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:48:19,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,337 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-11-26 11:48:19,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:19,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-26 11:48:19,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-26 11:48:19,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:19,851 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-26 11:48:19,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:19,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2005042251] [2023-11-26 11:48:19,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2005042251] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:19,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:48:19,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:48:19,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1884613624] [2023-11-26 11:48:19,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:19,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:48:19,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:19,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:48:19,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:48:19,855 INFO L87 Difference]: Start difference. First operand 532 states and 900 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:27,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:27,003 INFO L93 Difference]: Finished difference Result 1219 states and 2085 transitions. [2023-11-26 11:48:27,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-26 11:48:27,004 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 71 [2023-11-26 11:48:27,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:27,013 INFO L225 Difference]: With dead ends: 1219 [2023-11-26 11:48:27,013 INFO L226 Difference]: Without dead ends: 690 [2023-11-26 11:48:27,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:27,018 INFO L413 NwaCegarLoop]: 204 mSDtfsCounter, 1096 mSDsluCounter, 449 mSDsCounter, 0 mSdLazyCounter, 2984 mSolverCounterSat, 260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1174 SdHoareTripleChecker+Valid, 653 SdHoareTripleChecker+Invalid, 3244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 260 IncrementalHoareTripleChecker+Valid, 2984 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:27,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1174 Valid, 653 Invalid, 3244 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [260 Valid, 2984 Invalid, 0 Unknown, 0 Unchecked, 5.8s Time] [2023-11-26 11:48:27,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 690 states. [2023-11-26 11:48:27,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 690 to 532. [2023-11-26 11:48:27,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 415 states have (on average 1.725301204819277) internal successors, (716), 436 states have internal predecessors, (716), 94 states have call successors, (94), 23 states have call predecessors, (94), 22 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 11:48:27,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 899 transitions. [2023-11-26 11:48:27,197 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 899 transitions. Word has length 71 [2023-11-26 11:48:27,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:27,198 INFO L495 AbstractCegarLoop]: Abstraction has 532 states and 899 transitions. [2023-11-26 11:48:27,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 4 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:27,198 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 899 transitions. [2023-11-26 11:48:27,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-26 11:48:27,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:27,205 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-11-26 11:48:27,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:48:27,206 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:27,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:27,207 INFO L85 PathProgramCache]: Analyzing trace with hash -841042179, now seen corresponding path program 1 times [2023-11-26 11:48:27,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:27,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418209653] [2023-11-26 11:48:27,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:27,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:27,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:27,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:27,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-26 11:48:27,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:27,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:27,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:27,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:28,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 11:48:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:28,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:28,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:28,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:28,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:28,182 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:48:28,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418209653] [2023-11-26 11:48:28,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418209653] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:28,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [606522078] [2023-11-26 11:48:28,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:28,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:28,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:28,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:28,273 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-26 11:48:28,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:28,668 INFO L262 TraceCheckSpWp]: Trace formula consists of 1709 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:28,679 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:28,793 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 11:48:28,793 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:28,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [606522078] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:28,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:28,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:28,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [436344381] [2023-11-26 11:48:28,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:28,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:28,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:28,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:28,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:28,797 INFO L87 Difference]: Start difference. First operand 532 states and 899 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:29,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:29,025 INFO L93 Difference]: Finished difference Result 1068 states and 1805 transitions. [2023-11-26 11:48:29,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:48:29,026 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 73 [2023-11-26 11:48:29,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:29,033 INFO L225 Difference]: With dead ends: 1068 [2023-11-26 11:48:29,036 INFO L226 Difference]: Without dead ends: 541 [2023-11-26 11:48:29,040 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:29,043 INFO L413 NwaCegarLoop]: 874 mSDtfsCounter, 20 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:29,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 2615 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:29,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-26 11:48:29,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2023-11-26 11:48:29,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 423 states have (on average 1.7210401891252955) internal successors, (728), 444 states have internal predecessors, (728), 94 states have call successors, (94), 24 states have call predecessors, (94), 23 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 11:48:29,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 911 transitions. [2023-11-26 11:48:29,180 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 911 transitions. Word has length 73 [2023-11-26 11:48:29,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:29,180 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 911 transitions. [2023-11-26 11:48:29,181 INFO L496 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, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:29,181 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 911 transitions. [2023-11-26 11:48:29,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-26 11:48:29,183 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:29,183 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-26 11:48:29,195 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-26 11:48:29,395 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:29,396 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:29,396 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:29,396 INFO L85 PathProgramCache]: Analyzing trace with hash 977745574, now seen corresponding path program 1 times [2023-11-26 11:48:29,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:29,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311285851] [2023-11-26 11:48:29,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:29,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:29,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:29,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:29,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-26 11:48:29,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:48:29,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:29,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:29,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:29,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:30,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:48:30,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:30,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:30,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:30,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:30,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:30,362 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:48:30,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:30,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311285851] [2023-11-26 11:48:30,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311285851] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:30,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [312022262] [2023-11-26 11:48:30,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:30,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:30,366 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:30,367 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:30,396 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-26 11:48:30,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:30,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 1710 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:30,784 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:30,827 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 11:48:30,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:30,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [312022262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:30,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:30,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:30,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287848979] [2023-11-26 11:48:30,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:30,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:30,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:30,829 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:30,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:30,830 INFO L87 Difference]: Start difference. First operand 541 states and 911 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:31,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:31,042 INFO L93 Difference]: Finished difference Result 1070 states and 1806 transitions. [2023-11-26 11:48:31,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:48:31,043 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 74 [2023-11-26 11:48:31,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:31,048 INFO L225 Difference]: With dead ends: 1070 [2023-11-26 11:48:31,049 INFO L226 Difference]: Without dead ends: 541 [2023-11-26 11:48:31,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:31,053 INFO L413 NwaCegarLoop]: 874 mSDtfsCounter, 18 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:31,053 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 2615 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:31,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-26 11:48:31,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2023-11-26 11:48:31,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 423 states have (on average 1.718676122931442) internal successors, (727), 444 states have internal predecessors, (727), 94 states have call successors, (94), 24 states have call predecessors, (94), 23 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 11:48:31,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 910 transitions. [2023-11-26 11:48:31,164 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 910 transitions. Word has length 74 [2023-11-26 11:48:31,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:31,164 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 910 transitions. [2023-11-26 11:48:31,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:31,165 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 910 transitions. [2023-11-26 11:48:31,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-26 11:48:31,167 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:31,167 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-26 11:48:31,184 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:31,376 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:31,377 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:31,377 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:31,377 INFO L85 PathProgramCache]: Analyzing trace with hash -1846768607, now seen corresponding path program 1 times [2023-11-26 11:48:31,377 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:31,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477895299] [2023-11-26 11:48:31,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:31,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:31,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:31,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:31,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-11-26 11:48:31,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-26 11:48:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:31,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:31,786 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:32,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 11:48:32,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:32,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:32,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:32,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:32,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:32,255 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-26 11:48:32,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:32,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477895299] [2023-11-26 11:48:32,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477895299] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:32,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [752395035] [2023-11-26 11:48:32,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:32,256 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:32,257 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:32,261 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:32,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-26 11:48:32,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:32,684 INFO L262 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:32,691 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:32,738 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-26 11:48:32,738 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:32,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [752395035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:32,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:32,738 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:32,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852290290] [2023-11-26 11:48:32,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:32,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:32,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:32,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:32,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:32,740 INFO L87 Difference]: Start difference. First operand 541 states and 910 transitions. Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:32,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:32,944 INFO L93 Difference]: Finished difference Result 1070 states and 1805 transitions. [2023-11-26 11:48:32,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:48:32,945 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) Word has length 75 [2023-11-26 11:48:32,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:32,950 INFO L225 Difference]: With dead ends: 1070 [2023-11-26 11:48:32,951 INFO L226 Difference]: Without dead ends: 541 [2023-11-26 11:48:32,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:32,955 INFO L413 NwaCegarLoop]: 874 mSDtfsCounter, 17 mSDsluCounter, 1741 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 2615 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:32,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 2615 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:32,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 541 states. [2023-11-26 11:48:33,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 541 to 541. [2023-11-26 11:48:33,052 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 541 states, 423 states have (on average 1.7163120567375887) internal successors, (726), 444 states have internal predecessors, (726), 94 states have call successors, (94), 24 states have call predecessors, (94), 23 states have return successors, (89), 86 states have call predecessors, (89), 89 states have call successors, (89) [2023-11-26 11:48:33,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 541 states to 541 states and 909 transitions. [2023-11-26 11:48:33,058 INFO L78 Accepts]: Start accepts. Automaton has 541 states and 909 transitions. Word has length 75 [2023-11-26 11:48:33,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:33,058 INFO L495 AbstractCegarLoop]: Abstraction has 541 states and 909 transitions. [2023-11-26 11:48:33,058 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.0) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 1 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:33,059 INFO L276 IsEmpty]: Start isEmpty. Operand 541 states and 909 transitions. [2023-11-26 11:48:33,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-26 11:48:33,060 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:33,061 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-26 11:48:33,077 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:33,278 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:33,278 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:33,279 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:33,279 INFO L85 PathProgramCache]: Analyzing trace with hash 1710212618, now seen corresponding path program 1 times [2023-11-26 11:48:33,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:33,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283204516] [2023-11-26 11:48:33,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:33,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:33,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:33,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:33,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:33,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:48:33,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:33,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:33,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:33,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:34,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:48:34,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:34,166 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:34,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:34,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:34,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:34,179 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:48:34,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:34,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283204516] [2023-11-26 11:48:34,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283204516] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:34,180 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [12516938] [2023-11-26 11:48:34,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:34,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:34,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:34,183 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:34,200 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-26 11:48:34,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:34,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:48:34,590 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:34,684 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:34,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:34,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [12516938] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:34,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:34,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-26 11:48:34,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1446800369] [2023-11-26 11:48:34,686 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:34,686 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:48:34,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:34,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:48:34,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:48:34,687 INFO L87 Difference]: Start difference. First operand 541 states and 909 transitions. Second operand has 7 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:34,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:34,943 INFO L93 Difference]: Finished difference Result 1088 states and 1834 transitions. [2023-11-26 11:48:34,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:48:34,944 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 76 [2023-11-26 11:48:34,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:34,950 INFO L225 Difference]: With dead ends: 1088 [2023-11-26 11:48:34,950 INFO L226 Difference]: Without dead ends: 563 [2023-11-26 11:48:34,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:48:34,954 INFO L413 NwaCegarLoop]: 875 mSDtfsCounter, 146 mSDsluCounter, 4269 mSDsCounter, 0 mSdLazyCounter, 162 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 147 SdHoareTripleChecker+Valid, 5144 SdHoareTripleChecker+Invalid, 164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 162 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:34,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [147 Valid, 5144 Invalid, 164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 162 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:34,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2023-11-26 11:48:35,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 559. [2023-11-26 11:48:35,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 438 states have (on average 1.7146118721461188) internal successors, (751), 461 states have internal predecessors, (751), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (93), 87 states have call predecessors, (93), 90 states have call successors, (93) [2023-11-26 11:48:35,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 939 transitions. [2023-11-26 11:48:35,090 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 939 transitions. Word has length 76 [2023-11-26 11:48:35,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:35,090 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 939 transitions. [2023-11-26 11:48:35,091 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.5) internal successors, (57), 6 states have internal predecessors, (57), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:35,091 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 939 transitions. [2023-11-26 11:48:35,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-26 11:48:35,093 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:35,093 INFO L195 NwaCegarLoop]: trace histogram [2, 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] [2023-11-26 11:48:35,108 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:35,301 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-26 11:48:35,302 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:35,302 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:35,302 INFO L85 PathProgramCache]: Analyzing trace with hash -1280360949, now seen corresponding path program 1 times [2023-11-26 11:48:35,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:35,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [54051941] [2023-11-26 11:48:35,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:35,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:35,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:35,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:35,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-26 11:48:35,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:35,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:35,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:36,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:48:36,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:36,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:36,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:36,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:36,140 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:48:36,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:36,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [54051941] [2023-11-26 11:48:36,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [54051941] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:36,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1284809891] [2023-11-26 11:48:36,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:36,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:36,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:36,145 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:36,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-26 11:48:36,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:36,579 INFO L262 TraceCheckSpWp]: Trace formula consists of 1711 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:36,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:36,632 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:36,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:36,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1284809891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:36,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:36,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:36,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876033141] [2023-11-26 11:48:36,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:36,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:36,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:36,636 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:36,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:36,636 INFO L87 Difference]: Start difference. First operand 559 states and 939 transitions. Second operand has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:36,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:36,949 INFO L93 Difference]: Finished difference Result 1126 states and 1905 transitions. [2023-11-26 11:48:36,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:48:36,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 76 [2023-11-26 11:48:36,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:36,957 INFO L225 Difference]: With dead ends: 1126 [2023-11-26 11:48:36,957 INFO L226 Difference]: Without dead ends: 559 [2023-11-26 11:48:36,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:36,962 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 133 mSDsluCounter, 1610 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:36,962 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 2434 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:36,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-11-26 11:48:37,059 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-11-26 11:48:37,061 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 438 states have (on average 1.7031963470319635) internal successors, (746), 461 states have internal predecessors, (746), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (93), 87 states have call predecessors, (93), 90 states have call successors, (93) [2023-11-26 11:48:37,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 934 transitions. [2023-11-26 11:48:37,065 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 934 transitions. Word has length 76 [2023-11-26 11:48:37,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:37,066 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 934 transitions. [2023-11-26 11:48:37,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.25) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:37,066 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 934 transitions. [2023-11-26 11:48:37,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-26 11:48:37,068 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:37,068 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-11-26 11:48:37,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:37,281 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:37,282 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:37,282 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:37,282 INFO L85 PathProgramCache]: Analyzing trace with hash -323824615, now seen corresponding path program 1 times [2023-11-26 11:48:37,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:37,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511014036] [2023-11-26 11:48:37,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:37,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:37,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:37,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:37,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:37,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-26 11:48:37,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,670 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:37,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:37,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:37,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:38,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:48:38,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:38,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:38,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:38,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:38,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:38,128 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:48:38,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:38,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511014036] [2023-11-26 11:48:38,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511014036] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:38,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1482577072] [2023-11-26 11:48:38,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:38,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:38,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:38,133 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:38,156 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-26 11:48:38,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:38,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:38,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:38,582 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:38,582 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:38,582 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1482577072] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:38,582 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:38,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:38,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676249349] [2023-11-26 11:48:38,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:38,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:38,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:38,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:38,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:38,585 INFO L87 Difference]: Start difference. First operand 559 states and 934 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:38,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:38,848 INFO L93 Difference]: Finished difference Result 1126 states and 1895 transitions. [2023-11-26 11:48:38,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-26 11:48:38,849 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 78 [2023-11-26 11:48:38,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:38,855 INFO L225 Difference]: With dead ends: 1126 [2023-11-26 11:48:38,855 INFO L226 Difference]: Without dead ends: 559 [2023-11-26 11:48:38,859 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:38,860 INFO L413 NwaCegarLoop]: 824 mSDtfsCounter, 127 mSDsluCounter, 1610 mSDsCounter, 0 mSdLazyCounter, 154 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 127 SdHoareTripleChecker+Valid, 2434 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 154 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:38,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [127 Valid, 2434 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 154 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:38,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 559 states. [2023-11-26 11:48:38,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 559 to 559. [2023-11-26 11:48:38,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 559 states, 438 states have (on average 1.6917808219178083) internal successors, (741), 461 states have internal predecessors, (741), 95 states have call successors, (95), 24 states have call predecessors, (95), 25 states have return successors, (93), 87 states have call predecessors, (93), 90 states have call successors, (93) [2023-11-26 11:48:38,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 559 states to 559 states and 929 transitions. [2023-11-26 11:48:38,970 INFO L78 Accepts]: Start accepts. Automaton has 559 states and 929 transitions. Word has length 78 [2023-11-26 11:48:38,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:38,970 INFO L495 AbstractCegarLoop]: Abstraction has 559 states and 929 transitions. [2023-11-26 11:48:38,970 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:38,971 INFO L276 IsEmpty]: Start isEmpty. Operand 559 states and 929 transitions. [2023-11-26 11:48:38,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-26 11:48:38,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:38,973 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 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] [2023-11-26 11:48:38,989 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-26 11:48:39,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:39,181 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:39,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:39,181 INFO L85 PathProgramCache]: Analyzing trace with hash -1793592191, now seen corresponding path program 1 times [2023-11-26 11:48:39,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:39,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170170946] [2023-11-26 11:48:39,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:39,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:39,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:39,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:39,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-26 11:48:39,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:39,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:39,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:39,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-26 11:48:39,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:40,004 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:40,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:40,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:40,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:40,036 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:48:40,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:40,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170170946] [2023-11-26 11:48:40,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170170946] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:40,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [342521766] [2023-11-26 11:48:40,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:40,037 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:40,037 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:40,038 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:40,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-26 11:48:40,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:40,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 1715 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:40,441 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:40,486 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:40,486 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:40,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [342521766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:40,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:40,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:40,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957126687] [2023-11-26 11:48:40,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:40,488 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:40,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:40,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:40,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:40,489 INFO L87 Difference]: Start difference. First operand 559 states and 929 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:40,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:40,781 INFO L93 Difference]: Finished difference Result 1162 states and 1943 transitions. [2023-11-26 11:48:40,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:48:40,782 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 80 [2023-11-26 11:48:40,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:40,788 INFO L225 Difference]: With dead ends: 1162 [2023-11-26 11:48:40,788 INFO L226 Difference]: Without dead ends: 623 [2023-11-26 11:48:40,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:40,792 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 177 mSDsluCounter, 1610 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:40,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 2444 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:40,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 623 states. [2023-11-26 11:48:40,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 623 to 609. [2023-11-26 11:48:40,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 487 states have (on average 1.6940451745379876) internal successors, (825), 510 states have internal predecessors, (825), 95 states have call successors, (95), 25 states have call predecessors, (95), 26 states have return successors, (92), 87 states have call predecessors, (92), 90 states have call successors, (92) [2023-11-26 11:48:40,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1012 transitions. [2023-11-26 11:48:40,907 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1012 transitions. Word has length 80 [2023-11-26 11:48:40,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:40,908 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 1012 transitions. [2023-11-26 11:48:40,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:40,908 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1012 transitions. [2023-11-26 11:48:40,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-26 11:48:40,910 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:40,910 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:48:40,930 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:41,119 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:41,120 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:41,120 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:41,120 INFO L85 PathProgramCache]: Analyzing trace with hash 2135634889, now seen corresponding path program 1 times [2023-11-26 11:48:41,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:41,121 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871240825] [2023-11-26 11:48:41,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:41,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:41,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:41,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:41,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:41,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:48:41,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:41,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:41,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:41,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:42,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 11:48:42,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:42,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:42,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:42,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:42,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:42,043 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:48:42,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:42,043 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871240825] [2023-11-26 11:48:42,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871240825] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:42,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855331394] [2023-11-26 11:48:42,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:42,044 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:42,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:42,053 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:42,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-26 11:48:42,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:42,459 INFO L262 TraceCheckSpWp]: Trace formula consists of 1713 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-26 11:48:42,463 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:42,573 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:42,573 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:42,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855331394] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:42,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:42,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [6] total 12 [2023-11-26 11:48:42,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652026925] [2023-11-26 11:48:42,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:42,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-26 11:48:42,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:42,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-26 11:48:42,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:48:42,576 INFO L87 Difference]: Start difference. First operand 609 states and 1012 transitions. Second operand has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:42,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:42,939 INFO L93 Difference]: Finished difference Result 1154 states and 1923 transitions. [2023-11-26 11:48:42,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:48:42,939 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-11-26 11:48:42,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:42,945 INFO L225 Difference]: With dead ends: 1154 [2023-11-26 11:48:42,945 INFO L226 Difference]: Without dead ends: 629 [2023-11-26 11:48:42,951 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2023-11-26 11:48:42,952 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 171 mSDsluCounter, 5032 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 5887 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:42,953 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 5887 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:42,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 629 states. [2023-11-26 11:48:43,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 629 to 609. [2023-11-26 11:48:43,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 487 states have (on average 1.6940451745379876) internal successors, (825), 510 states have internal predecessors, (825), 95 states have call successors, (95), 25 states have call predecessors, (95), 26 states have return successors, (92), 87 states have call predecessors, (92), 90 states have call successors, (92) [2023-11-26 11:48:43,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1012 transitions. [2023-11-26 11:48:43,104 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1012 transitions. Word has length 81 [2023-11-26 11:48:43,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:43,104 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 1012 transitions. [2023-11-26 11:48:43,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 8.857142857142858) internal successors, (62), 7 states have internal predecessors, (62), 3 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:43,104 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1012 transitions. [2023-11-26 11:48:43,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-26 11:48:43,108 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:43,108 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 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] [2023-11-26 11:48:43,122 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:43,317 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-26 11:48:43,317 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:43,318 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:43,318 INFO L85 PathProgramCache]: Analyzing trace with hash 73222377, now seen corresponding path program 1 times [2023-11-26 11:48:43,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:43,319 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245710442] [2023-11-26 11:48:43,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:43,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:43,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:43,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:43,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:48:43,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:43,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:43,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 11:48:44,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:44,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:44,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,170 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-26 11:48:44,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:44,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245710442] [2023-11-26 11:48:44,170 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245710442] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:44,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1452593066] [2023-11-26 11:48:44,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:44,171 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:44,171 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:44,173 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:44,195 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-26 11:48:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:44,571 INFO L262 TraceCheckSpWp]: Trace formula consists of 1716 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-26 11:48:44,576 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:44,619 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-26 11:48:44,619 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:44,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1452593066] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:44,620 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:44,620 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2023-11-26 11:48:44,620 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1560456371] [2023-11-26 11:48:44,621 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:44,621 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-26 11:48:44,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:44,622 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-26 11:48:44,622 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2023-11-26 11:48:44,622 INFO L87 Difference]: Start difference. First operand 609 states and 1012 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:44,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:44,985 INFO L93 Difference]: Finished difference Result 1162 states and 1941 transitions. [2023-11-26 11:48:44,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-26 11:48:44,986 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 81 [2023-11-26 11:48:44,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:44,994 INFO L225 Difference]: With dead ends: 1162 [2023-11-26 11:48:44,994 INFO L226 Difference]: Without dead ends: 609 [2023-11-26 11:48:44,998 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-11-26 11:48:44,999 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 171 mSDsluCounter, 1610 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 2444 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:45,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 2444 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-26 11:48:45,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2023-11-26 11:48:45,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 609. [2023-11-26 11:48:45,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 609 states, 487 states have (on average 1.6837782340862424) internal successors, (820), 510 states have internal predecessors, (820), 95 states have call successors, (95), 25 states have call predecessors, (95), 26 states have return successors, (92), 87 states have call predecessors, (92), 90 states have call successors, (92) [2023-11-26 11:48:45,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 609 states to 609 states and 1007 transitions. [2023-11-26 11:48:45,162 INFO L78 Accepts]: Start accepts. Automaton has 609 states and 1007 transitions. Word has length 81 [2023-11-26 11:48:45,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:45,164 INFO L495 AbstractCegarLoop]: Abstraction has 609 states and 1007 transitions. [2023-11-26 11:48:45,164 INFO L496 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, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-26 11:48:45,164 INFO L276 IsEmpty]: Start isEmpty. Operand 609 states and 1007 transitions. [2023-11-26 11:48:45,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-26 11:48:45,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:45,170 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:48:45,189 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:45,389 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:45,390 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:45,390 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:45,390 INFO L85 PathProgramCache]: Analyzing trace with hash -1205103512, now seen corresponding path program 1 times [2023-11-26 11:48:45,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:45,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842033987] [2023-11-26 11:48:45,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:45,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:45,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:45,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:45,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:48:45,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:45,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:45,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:45,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-26 11:48:46,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:46,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:46,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,234 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-26 11:48:46,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:48:46,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842033987] [2023-11-26 11:48:46,235 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842033987] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:48:46,235 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [780275968] [2023-11-26 11:48:46,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:46,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:46,236 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:48:46,237 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:48:46,272 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-26 11:48:46,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:46,617 INFO L262 TraceCheckSpWp]: Trace formula consists of 1712 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-26 11:48:46,622 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-26 11:48:46,709 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-26 11:48:46,710 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-26 11:48:46,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [780275968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:48:46,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-26 11:48:46,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 11 [2023-11-26 11:48:46,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594729778] [2023-11-26 11:48:46,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:48:46,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-26 11:48:46,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:48:46,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-26 11:48:46,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:48:46,713 INFO L87 Difference]: Start difference. First operand 609 states and 1007 transitions. Second operand has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:46,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:48:46,995 INFO L93 Difference]: Finished difference Result 1090 states and 1816 transitions. [2023-11-26 11:48:46,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:48:46,996 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 81 [2023-11-26 11:48:46,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:48:47,003 INFO L225 Difference]: With dead ends: 1090 [2023-11-26 11:48:47,003 INFO L226 Difference]: Without dead ends: 631 [2023-11-26 11:48:47,007 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2023-11-26 11:48:47,007 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 132 mSDsluCounter, 4236 mSDsCounter, 0 mSdLazyCounter, 173 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 133 SdHoareTripleChecker+Valid, 5103 SdHoareTripleChecker+Invalid, 173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:48:47,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [133 Valid, 5103 Invalid, 173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 173 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-26 11:48:47,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 631 states. [2023-11-26 11:48:47,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 631 to 627. [2023-11-26 11:48:47,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 627 states, 502 states have (on average 1.6832669322709164) internal successors, (845), 527 states have internal predecessors, (845), 96 states have call successors, (96), 25 states have call predecessors, (96), 28 states have return successors, (95), 88 states have call predecessors, (95), 91 states have call successors, (95) [2023-11-26 11:48:47,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 627 states to 627 states and 1036 transitions. [2023-11-26 11:48:47,122 INFO L78 Accepts]: Start accepts. Automaton has 627 states and 1036 transitions. Word has length 81 [2023-11-26 11:48:47,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:48:47,122 INFO L495 AbstractCegarLoop]: Abstraction has 627 states and 1036 transitions. [2023-11-26 11:48:47,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.833333333333334) internal successors, (59), 6 states have internal predecessors, (59), 3 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2023-11-26 11:48:47,123 INFO L276 IsEmpty]: Start isEmpty. Operand 627 states and 1036 transitions. [2023-11-26 11:48:47,125 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-26 11:48:47,125 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:48:47,125 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-26 11:48:47,139 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-26 11:48:47,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26376b86-6cd7-453b-bf91-6e2c037dd93a/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:48:47,326 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:48:47,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:48:47,326 INFO L85 PathProgramCache]: Analyzing trace with hash -815055335, now seen corresponding path program 1 times [2023-11-26 11:48:47,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:48:47,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120715065] [2023-11-26 11:48:47,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:48:47,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:48:47,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-26 11:48:47,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:47,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-26 11:48:47,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-11-26 11:48:47,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:48:47,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:48:47,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-26 11:48:47,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat