./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX --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 Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:09:15,460 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:09:15,569 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:09:15,578 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:09:15,579 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:09:15,622 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:09:15,623 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:09:15,624 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:09:15,625 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:09:15,631 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:09:15,631 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:09:15,632 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:09:15,632 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:09:15,634 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:09:15,634 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:09:15,635 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:09:15,635 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:09:15,636 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:09:15,636 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:09:15,637 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:09:15,637 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:09:15,638 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:09:15,639 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:09:15,640 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:09:15,640 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:09:15,640 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:09:15,641 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:09:15,641 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:09:15,642 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:09:15,642 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:09:15,644 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:09:15,644 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:09:15,644 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:09:15,645 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:09:15,645 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:09:15,645 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:09:15,645 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:15,646 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:09:15,646 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:09:15,646 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:09:15,646 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:09:15,647 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:09:15,647 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:09:15,647 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:09:15,648 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:09:15,648 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/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_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX 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 -> Taipan 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 -> 4eb5ae4a2b95fd78cf87e688565203c0839d6de752e442a1cce7638954224909 [2023-11-12 00:09:15,978 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:09:16,014 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:09:16,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:09:16,018 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:09:16,019 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:09:16,021 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2023-11-12 00:09:19,306 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:09:19,731 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:09:19,732 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c [2023-11-12 00:09:19,763 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/data/0e08e3a5a/a8087ef415d74e5d89f92ccbc422ae0e/FLAG2f9f76999 [2023-11-12 00:09:19,779 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/data/0e08e3a5a/a8087ef415d74e5d89f92ccbc422ae0e [2023-11-12 00:09:19,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:09:19,788 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:09:19,793 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:19,793 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:09:19,799 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:09:19,801 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:19" (1/1) ... [2023-11-12 00:09:19,802 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@16087657 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:19, skipping insertion in model container [2023-11-12 00:09:19,802 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:09:19" (1/1) ... [2023-11-12 00:09:19,910 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:09:20,488 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_2e16cb96-cb92-469f-868a-981115ef6d0d/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2023-11-12 00:09:20,556 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:20,592 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:09:20,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2023-11-12 00:09:20,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [408] [2023-11-12 00:09:20,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [423] [2023-11-12 00:09:20,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [789] [2023-11-12 00:09:20,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [2329] [2023-11-12 00:09:20,606 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2447] [2023-11-12 00:09:20,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [2482] [2023-11-12 00:09:20,607 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2669] [2023-11-12 00:09:20,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [2678] [2023-11-12 00:09:20,608 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2769] [2023-11-12 00:09:20,780 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_2e16cb96-cb92-469f-868a-981115ef6d0d/sv-benchmarks/c/product-lines/elevator_spec3_product19.cil.c[55726,55739] [2023-11-12 00:09:20,810 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:09:20,848 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:09:20,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20 WrapperNode [2023-11-12 00:09:20,849 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:09:20,850 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:20,851 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:09:20,851 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:09:20,859 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,915 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,966 INFO L138 Inliner]: procedures = 92, calls = 346, calls flagged for inlining = 23, calls inlined = 20, statements flattened = 1090 [2023-11-12 00:09:20,966 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:09:20,967 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:09:20,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:09:20,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:09:20,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,979 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,985 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:20,985 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,008 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,023 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,027 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,034 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,042 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:09:21,043 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:09:21,044 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:09:21,044 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:09:21,045 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (1/1) ... [2023-11-12 00:09:21,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:09:21,068 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:21,090 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:09:21,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:09:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:09:21,135 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-11-12 00:09:21,135 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-11-12 00:09:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 00:09:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 00:09:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:09:21,136 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 00:09:21,136 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:09:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:09:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:09:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:09:21,137 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:09:21,137 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:09:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 00:09:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 00:09:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:09:21,138 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:09:21,138 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:09:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:09:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:09:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:09:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:09:21,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:09:21,139 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:09:21,140 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:09:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:09:21,140 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:09:21,140 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:09:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:09:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:09:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:09:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-11-12 00:09:21,141 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-11-12 00:09:21,141 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:09:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:09:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-11-12 00:09:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-11-12 00:09:21,142 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:09:21,142 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:09:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:09:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:09:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:09:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:09:21,143 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:09:21,143 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:09:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:09:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-11-12 00:09:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-11-12 00:09:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:09:21,144 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:09:21,144 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:09:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:09:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:09:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:09:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:09:21,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:09:21,145 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:09:21,146 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:09:21,329 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:09:21,331 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:09:22,600 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:09:23,457 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:09:23,458 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:09:23,462 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:23 BoogieIcfgContainer [2023-11-12 00:09:23,462 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:09:23,465 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:09:23,465 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:09:23,469 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:09:23,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:09:19" (1/3) ... [2023-11-12 00:09:23,470 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68260c24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:23, skipping insertion in model container [2023-11-12 00:09:23,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:09:20" (2/3) ... [2023-11-12 00:09:23,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68260c24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:09:23, skipping insertion in model container [2023-11-12 00:09:23,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:09:23" (3/3) ... [2023-11-12 00:09:23,472 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product19.cil.c [2023-11-12 00:09:23,494 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:09:23,494 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:09:23,560 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:09:23,568 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=FINITE_AUTOMATA, 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;@7cd2ed9b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:09:23,568 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:09:23,579 INFO L276 IsEmpty]: Start isEmpty. Operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-12 00:09:23,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:09:23,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:23,614 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:23,615 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:23,623 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:23,624 INFO L85 PathProgramCache]: Analyzing trace with hash -543570369, now seen corresponding path program 1 times [2023-11-12 00:09:23,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:23,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1267410593] [2023-11-12 00:09:23,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:23,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:24,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:24,668 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:09:24,668 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:24,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1267410593] [2023-11-12 00:09:24,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1267410593] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:24,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [474752556] [2023-11-12 00:09:24,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:24,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:24,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:24,675 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:24,678 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:09:25,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:25,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 1587 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:25,153 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:25,260 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:09:25,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:25,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [474752556] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:25,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:25,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:09:25,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1825945982] [2023-11-12 00:09:25,268 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:25,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:25,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:25,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:25,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:25,328 INFO L87 Difference]: Start difference. First operand has 410 states, 273 states have (on average 1.5677655677655677) internal successors, (428), 291 states have internal predecessors, (428), 108 states have call successors, (108), 27 states have call predecessors, (108), 27 states have return successors, (108), 105 states have call predecessors, (108), 108 states have call successors, (108) Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:09:25,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:25,756 INFO L93 Difference]: Finished difference Result 1153 states and 1836 transitions. [2023-11-12 00:09:25,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:25,758 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-12 00:09:25,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:25,779 INFO L225 Difference]: With dead ends: 1153 [2023-11-12 00:09:25,780 INFO L226 Difference]: Without dead ends: 745 [2023-11-12 00:09:25,792 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:25,796 INFO L413 NwaCegarLoop]: 627 mSDtfsCounter, 513 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 513 SdHoareTripleChecker+Valid, 1209 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:25,797 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [513 Valid, 1209 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:09:25,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2023-11-12 00:09:25,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 733. [2023-11-12 00:09:25,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 733 states, 493 states have (on average 1.5598377281947262) internal successors, (769), 524 states have internal predecessors, (769), 191 states have call successors, (191), 49 states have call predecessors, (191), 48 states have return successors, (193), 185 states have call predecessors, (193), 188 states have call successors, (193) [2023-11-12 00:09:25,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 733 states to 733 states and 1153 transitions. [2023-11-12 00:09:25,922 INFO L78 Accepts]: Start accepts. Automaton has 733 states and 1153 transitions. Word has length 88 [2023-11-12 00:09:25,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:25,923 INFO L495 AbstractCegarLoop]: Abstraction has 733 states and 1153 transitions. [2023-11-12 00:09:25,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:09:25,923 INFO L276 IsEmpty]: Start isEmpty. Operand 733 states and 1153 transitions. [2023-11-12 00:09:25,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 00:09:25,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:25,931 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:25,948 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-12 00:09:26,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 00:09:26,140 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:26,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:26,140 INFO L85 PathProgramCache]: Analyzing trace with hash 1016081550, now seen corresponding path program 1 times [2023-11-12 00:09:26,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:26,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693223266] [2023-11-12 00:09:26,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:26,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:26,663 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:09:26,664 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:26,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693223266] [2023-11-12 00:09:26,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693223266] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:26,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670746868] [2023-11-12 00:09:26,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:26,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:26,670 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:26,675 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:26,699 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:09:27,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:27,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 1575 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:27,070 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:27,195 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:09:27,196 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:27,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670746868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:27,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:27,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:09:27,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576897100] [2023-11-12 00:09:27,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:27,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:27,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:27,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:27,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:27,200 INFO L87 Difference]: Start difference. First operand 733 states and 1153 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:09:27,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:27,447 INFO L93 Difference]: Finished difference Result 1795 states and 2854 transitions. [2023-11-12 00:09:27,447 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:27,447 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 87 [2023-11-12 00:09:27,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:27,462 INFO L225 Difference]: With dead ends: 1795 [2023-11-12 00:09:27,462 INFO L226 Difference]: Without dead ends: 1074 [2023-11-12 00:09:27,467 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:27,469 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 566 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 566 SdHoareTripleChecker+Valid, 1098 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:27,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [566 Valid, 1098 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:27,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1074 states. [2023-11-12 00:09:27,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1074 to 1050. [2023-11-12 00:09:27,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1050 states, 710 states have (on average 1.5676056338028168) internal successors, (1113), 756 states have internal predecessors, (1113), 271 states have call successors, (271), 68 states have call predecessors, (271), 68 states have return successors, (278), 264 states have call predecessors, (278), 268 states have call successors, (278) [2023-11-12 00:09:27,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1050 states to 1050 states and 1662 transitions. [2023-11-12 00:09:27,617 INFO L78 Accepts]: Start accepts. Automaton has 1050 states and 1662 transitions. Word has length 87 [2023-11-12 00:09:27,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:27,620 INFO L495 AbstractCegarLoop]: Abstraction has 1050 states and 1662 transitions. [2023-11-12 00:09:27,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:09:27,621 INFO L276 IsEmpty]: Start isEmpty. Operand 1050 states and 1662 transitions. [2023-11-12 00:09:27,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:09:27,628 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:27,629 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:27,636 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:27,836 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:27,837 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:27,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:27,837 INFO L85 PathProgramCache]: Analyzing trace with hash -836392493, now seen corresponding path program 1 times [2023-11-12 00:09:27,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:27,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316435537] [2023-11-12 00:09:27,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:27,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:27,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:28,245 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-12 00:09:28,246 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:28,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316435537] [2023-11-12 00:09:28,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316435537] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:28,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:28,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:09:28,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071444232] [2023-11-12 00:09:28,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:28,249 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:28,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:28,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:28,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:09:28,251 INFO L87 Difference]: Start difference. First operand 1050 states and 1662 transitions. Second operand has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:09:29,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:29,251 INFO L93 Difference]: Finished difference Result 3089 states and 4960 transitions. [2023-11-12 00:09:29,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:09:29,252 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 88 [2023-11-12 00:09:29,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:29,271 INFO L225 Difference]: With dead ends: 3089 [2023-11-12 00:09:29,271 INFO L226 Difference]: Without dead ends: 2051 [2023-11-12 00:09:29,282 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-11-12 00:09:29,286 INFO L413 NwaCegarLoop]: 656 mSDtfsCounter, 627 mSDsluCounter, 2330 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 642 SdHoareTripleChecker+Valid, 2986 SdHoareTripleChecker+Invalid, 493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:29,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [642 Valid, 2986 Invalid, 493 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:09:29,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2051 states. [2023-11-12 00:09:29,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2051 to 1960. [2023-11-12 00:09:29,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1352 states have (on average 1.5754437869822486) internal successors, (2130), 1440 states have internal predecessors, (2130), 482 states have call successors, (482), 124 states have call predecessors, (482), 125 states have return successors, (529), 455 states have call predecessors, (529), 478 states have call successors, (529) [2023-11-12 00:09:29,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 3141 transitions. [2023-11-12 00:09:29,466 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 3141 transitions. Word has length 88 [2023-11-12 00:09:29,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:29,467 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 3141 transitions. [2023-11-12 00:09:29,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.2) internal successors, (46), 5 states have internal predecessors, (46), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2023-11-12 00:09:29,468 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 3141 transitions. [2023-11-12 00:09:29,472 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-12 00:09:29,473 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:29,473 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:29,473 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:09:29,473 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:29,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:29,474 INFO L85 PathProgramCache]: Analyzing trace with hash 555908482, now seen corresponding path program 1 times [2023-11-12 00:09:29,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:29,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559918760] [2023-11-12 00:09:29,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:29,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:29,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:29,871 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:09:29,871 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:29,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559918760] [2023-11-12 00:09:29,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559918760] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:29,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299765910] [2023-11-12 00:09:29,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:29,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:29,873 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:29,874 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:29,903 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:09:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:30,263 INFO L262 TraceCheckSpWp]: Trace formula consists of 1588 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 00:09:30,270 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:30,402 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:09:30,402 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:30,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299765910] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:30,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:30,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2023-11-12 00:09:30,403 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452113035] [2023-11-12 00:09:30,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:30,404 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:30,404 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:30,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:30,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2023-11-12 00:09:30,406 INFO L87 Difference]: Start difference. First operand 1960 states and 3141 transitions. Second operand has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:09:31,622 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:31,624 INFO L93 Difference]: Finished difference Result 5289 states and 8589 transitions. [2023-11-12 00:09:31,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:31,625 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 89 [2023-11-12 00:09:31,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:31,658 INFO L225 Difference]: With dead ends: 5289 [2023-11-12 00:09:31,658 INFO L226 Difference]: Without dead ends: 3341 [2023-11-12 00:09:31,682 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-12 00:09:31,685 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 525 mSDsluCounter, 1979 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 530 SdHoareTripleChecker+Valid, 2592 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:31,687 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [530 Valid, 2592 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 661 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-12 00:09:31,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3341 states. [2023-11-12 00:09:31,890 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3341 to 3307. [2023-11-12 00:09:31,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3307 states, 2276 states have (on average 1.5118629173989455) internal successors, (3441), 2424 states have internal predecessors, (3441), 809 states have call successors, (809), 224 states have call predecessors, (809), 221 states have return successors, (939), 754 states have call predecessors, (939), 803 states have call successors, (939) [2023-11-12 00:09:31,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3307 states to 3307 states and 5189 transitions. [2023-11-12 00:09:31,939 INFO L78 Accepts]: Start accepts. Automaton has 3307 states and 5189 transitions. Word has length 89 [2023-11-12 00:09:31,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:31,940 INFO L495 AbstractCegarLoop]: Abstraction has 3307 states and 5189 transitions. [2023-11-12 00:09:31,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 4 states have call successors, (18), 3 states have call predecessors, (18), 4 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-12 00:09:31,941 INFO L276 IsEmpty]: Start isEmpty. Operand 3307 states and 5189 transitions. [2023-11-12 00:09:31,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-12 00:09:31,946 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:31,946 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:31,956 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:32,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:32,156 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:32,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:32,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1660477715, now seen corresponding path program 1 times [2023-11-12 00:09:32,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:32,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977661188] [2023-11-12 00:09:32,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:32,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:32,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:32,491 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-11-12 00:09:32,492 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:32,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977661188] [2023-11-12 00:09:32,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977661188] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:32,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1695601781] [2023-11-12 00:09:32,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:32,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:32,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:32,495 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:32,523 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:09:32,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:32,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 1576 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 00:09:32,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:33,017 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:09:33,017 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:33,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1695601781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:33,017 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:33,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2023-11-12 00:09:33,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785326646] [2023-11-12 00:09:33,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:33,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:33,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:33,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:33,020 INFO L87 Difference]: Start difference. First operand 3307 states and 5189 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:09:33,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:33,416 INFO L93 Difference]: Finished difference Result 7343 states and 11583 transitions. [2023-11-12 00:09:33,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:33,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 88 [2023-11-12 00:09:33,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:33,458 INFO L225 Difference]: With dead ends: 7343 [2023-11-12 00:09:33,458 INFO L226 Difference]: Without dead ends: 4048 [2023-11-12 00:09:33,486 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:09:33,488 INFO L413 NwaCegarLoop]: 716 mSDtfsCounter, 563 mSDsluCounter, 503 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 563 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:33,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [563 Valid, 1219 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:09:33,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4048 states. [2023-11-12 00:09:33,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4048 to 3254. [2023-11-12 00:09:33,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3254 states, 2239 states have (on average 1.511835640911121) internal successors, (3385), 2388 states have internal predecessors, (3385), 799 states have call successors, (799), 220 states have call predecessors, (799), 215 states have return successors, (902), 741 states have call predecessors, (902), 793 states have call successors, (902) [2023-11-12 00:09:33,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3254 states to 3254 states and 5086 transitions. [2023-11-12 00:09:33,783 INFO L78 Accepts]: Start accepts. Automaton has 3254 states and 5086 transitions. Word has length 88 [2023-11-12 00:09:33,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:33,783 INFO L495 AbstractCegarLoop]: Abstraction has 3254 states and 5086 transitions. [2023-11-12 00:09:33,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-12 00:09:33,784 INFO L276 IsEmpty]: Start isEmpty. Operand 3254 states and 5086 transitions. [2023-11-12 00:09:33,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-11-12 00:09:33,789 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:33,789 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:33,804 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:33,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:33,998 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:33,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:33,998 INFO L85 PathProgramCache]: Analyzing trace with hash -1962672203, now seen corresponding path program 1 times [2023-11-12 00:09:33,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:33,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973349962] [2023-11-12 00:09:33,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:33,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:34,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:34,786 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:09:34,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:34,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973349962] [2023-11-12 00:09:34,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973349962] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:34,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137247395] [2023-11-12 00:09:34,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:34,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:34,788 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:34,791 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:34,803 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:09:35,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:35,180 INFO L262 TraceCheckSpWp]: Trace formula consists of 1602 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 00:09:35,186 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:35,516 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-12 00:09:35,516 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:35,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137247395] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:35,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:35,517 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 15 [2023-11-12 00:09:35,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352642856] [2023-11-12 00:09:35,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:35,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:09:35,519 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:35,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:09:35,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:09:35,520 INFO L87 Difference]: Start difference. First operand 3254 states and 5086 transitions. Second operand has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:09:37,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:37,437 INFO L93 Difference]: Finished difference Result 6857 states and 10707 transitions. [2023-11-12 00:09:37,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:09:37,438 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 94 [2023-11-12 00:09:37,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:37,470 INFO L225 Difference]: With dead ends: 6857 [2023-11-12 00:09:37,470 INFO L226 Difference]: Without dead ends: 3615 [2023-11-12 00:09:37,496 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2023-11-12 00:09:37,497 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1333 mSDsluCounter, 1339 mSDsCounter, 0 mSdLazyCounter, 1296 mSolverCounterSat, 138 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1951 SdHoareTripleChecker+Invalid, 1434 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 138 IncrementalHoareTripleChecker+Valid, 1296 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:37,497 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1336 Valid, 1951 Invalid, 1434 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [138 Valid, 1296 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-12 00:09:37,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3615 states. [2023-11-12 00:09:37,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3615 to 3594. [2023-11-12 00:09:37,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3594 states, 2495 states have (on average 1.492184368737475) internal successors, (3723), 2652 states have internal predecessors, (3723), 859 states have call successors, (859), 248 states have call predecessors, (859), 239 states have return successors, (964), 789 states have call predecessors, (964), 853 states have call successors, (964) [2023-11-12 00:09:37,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3594 states to 3594 states and 5546 transitions. [2023-11-12 00:09:37,770 INFO L78 Accepts]: Start accepts. Automaton has 3594 states and 5546 transitions. Word has length 94 [2023-11-12 00:09:37,770 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:37,771 INFO L495 AbstractCegarLoop]: Abstraction has 3594 states and 5546 transitions. [2023-11-12 00:09:37,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 9.166666666666666) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-11-12 00:09:37,771 INFO L276 IsEmpty]: Start isEmpty. Operand 3594 states and 5546 transitions. [2023-11-12 00:09:37,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-11-12 00:09:37,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:37,775 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:37,783 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:37,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:37,983 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:37,984 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:37,984 INFO L85 PathProgramCache]: Analyzing trace with hash 738946792, now seen corresponding path program 1 times [2023-11-12 00:09:37,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:37,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796974544] [2023-11-12 00:09:37,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:37,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:38,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:38,801 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-12 00:09:38,801 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:38,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796974544] [2023-11-12 00:09:38,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796974544] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:38,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [692483796] [2023-11-12 00:09:38,802 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:38,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:38,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:38,803 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:38,813 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 00:09:39,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:39,190 INFO L262 TraceCheckSpWp]: Trace formula consists of 1616 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:09:39,195 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:39,268 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:09:39,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:39,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [692483796] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:39,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:39,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 14 [2023-11-12 00:09:39,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968812178] [2023-11-12 00:09:39,270 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:39,270 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:39,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:39,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:39,271 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:09:39,272 INFO L87 Difference]: Start difference. First operand 3594 states and 5546 transitions. Second operand has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:09:39,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:39,957 INFO L93 Difference]: Finished difference Result 7187 states and 11308 transitions. [2023-11-12 00:09:39,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:09:39,958 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) Word has length 99 [2023-11-12 00:09:39,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:40,002 INFO L225 Difference]: With dead ends: 7187 [2023-11-12 00:09:40,002 INFO L226 Difference]: Without dead ends: 4434 [2023-11-12 00:09:40,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:09:40,021 INFO L413 NwaCegarLoop]: 614 mSDtfsCounter, 139 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 207 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 139 SdHoareTripleChecker+Valid, 3039 SdHoareTripleChecker+Invalid, 297 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 207 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:40,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [139 Valid, 3039 Invalid, 297 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 207 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:09:40,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4434 states. [2023-11-12 00:09:40,325 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4434 to 4017. [2023-11-12 00:09:40,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4017 states, 2733 states have (on average 1.4844493230881814) internal successors, (4057), 2949 states have internal predecessors, (4057), 1029 states have call successors, (1029), 248 states have call predecessors, (1029), 254 states have return successors, (1180), 957 states have call predecessors, (1180), 1023 states have call successors, (1180) [2023-11-12 00:09:40,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4017 states to 4017 states and 6266 transitions. [2023-11-12 00:09:40,379 INFO L78 Accepts]: Start accepts. Automaton has 4017 states and 6266 transitions. Word has length 99 [2023-11-12 00:09:40,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:40,380 INFO L495 AbstractCegarLoop]: Abstraction has 4017 states and 6266 transitions. [2023-11-12 00:09:40,380 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.5) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 00:09:40,381 INFO L276 IsEmpty]: Start isEmpty. Operand 4017 states and 6266 transitions. [2023-11-12 00:09:40,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-12 00:09:40,384 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:40,385 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:40,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:40,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:40,593 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:40,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:40,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1336810173, now seen corresponding path program 1 times [2023-11-12 00:09:40,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:40,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1212866260] [2023-11-12 00:09:40,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:40,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:41,461 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:09:41,461 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:41,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1212866260] [2023-11-12 00:09:41,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1212866260] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:41,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608655465] [2023-11-12 00:09:41,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:41,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:41,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:41,464 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:41,490 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 00:09:41,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:41,853 INFO L262 TraceCheckSpWp]: Trace formula consists of 1627 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-12 00:09:41,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:42,158 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:09:42,159 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:09:42,457 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-11-12 00:09:42,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608655465] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:42,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-12 00:09:42,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [10, 9] total 20 [2023-11-12 00:09:42,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564578074] [2023-11-12 00:09:42,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:42,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 00:09:42,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:42,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 00:09:42,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2023-11-12 00:09:42,461 INFO L87 Difference]: Start difference. First operand 4017 states and 6266 transitions. Second operand has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:09:46,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:46,614 INFO L93 Difference]: Finished difference Result 10709 states and 17219 transitions. [2023-11-12 00:09:46,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-12 00:09:46,615 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) Word has length 103 [2023-11-12 00:09:46,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:46,694 INFO L225 Difference]: With dead ends: 10709 [2023-11-12 00:09:46,695 INFO L226 Difference]: Without dead ends: 7899 [2023-11-12 00:09:46,714 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 139 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=160, Invalid=962, Unknown=0, NotChecked=0, Total=1122 [2023-11-12 00:09:46,715 INFO L413 NwaCegarLoop]: 638 mSDtfsCounter, 3065 mSDsluCounter, 2027 mSDsCounter, 0 mSdLazyCounter, 1894 mSolverCounterSat, 1400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3152 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 3294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1400 IncrementalHoareTripleChecker+Valid, 1894 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:46,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3152 Valid, 2665 Invalid, 3294 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1400 Valid, 1894 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-12 00:09:46,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7899 states. [2023-11-12 00:09:47,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7899 to 7008. [2023-11-12 00:09:47,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7008 states, 4974 states have (on average 1.4931644551668677) internal successors, (7427), 5232 states have internal predecessors, (7427), 1519 states have call successors, (1519), 484 states have call predecessors, (1519), 514 states have return successors, (2012), 1435 states have call predecessors, (2012), 1511 states have call successors, (2012) [2023-11-12 00:09:47,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7008 states to 7008 states and 10958 transitions. [2023-11-12 00:09:47,462 INFO L78 Accepts]: Start accepts. Automaton has 7008 states and 10958 transitions. Word has length 103 [2023-11-12 00:09:47,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:47,463 INFO L495 AbstractCegarLoop]: Abstraction has 7008 states and 10958 transitions. [2023-11-12 00:09:47,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 6.75) internal successors, (54), 8 states have internal predecessors, (54), 4 states have call successors, (21), 4 states have call predecessors, (21), 4 states have return successors, (19), 4 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-12 00:09:47,464 INFO L276 IsEmpty]: Start isEmpty. Operand 7008 states and 10958 transitions. [2023-11-12 00:09:47,468 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-11-12 00:09:47,468 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:47,469 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:47,484 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:47,677 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 00:09:47,678 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:47,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:47,679 INFO L85 PathProgramCache]: Analyzing trace with hash 465635750, now seen corresponding path program 1 times [2023-11-12 00:09:47,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:47,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313498222] [2023-11-12 00:09:47,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:47,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:47,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:48,313 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-11-12 00:09:48,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:48,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313498222] [2023-11-12 00:09:48,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313498222] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:48,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661278891] [2023-11-12 00:09:48,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:48,315 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:48,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:48,319 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:48,337 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 00:09:48,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:48,781 INFO L262 TraceCheckSpWp]: Trace formula consists of 1644 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-12 00:09:48,789 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:48,951 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-12 00:09:48,951 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:48,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661278891] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:48,951 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:48,952 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 13 [2023-11-12 00:09:48,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88343277] [2023-11-12 00:09:48,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:48,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 00:09:48,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:48,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 00:09:48,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:09:48,957 INFO L87 Difference]: Start difference. First operand 7008 states and 10958 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-12 00:09:50,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:50,113 INFO L93 Difference]: Finished difference Result 12823 states and 20078 transitions. [2023-11-12 00:09:50,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:09:50,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 107 [2023-11-12 00:09:50,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:50,175 INFO L225 Difference]: With dead ends: 12823 [2023-11-12 00:09:50,175 INFO L226 Difference]: Without dead ends: 7030 [2023-11-12 00:09:50,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2023-11-12 00:09:50,205 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 424 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 2352 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:50,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 2352 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 00:09:50,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7030 states. [2023-11-12 00:09:50,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7030 to 7008. [2023-11-12 00:09:50,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7008 states, 4974 states have (on average 1.4931644551668677) internal successors, (7427), 5232 states have internal predecessors, (7427), 1519 states have call successors, (1519), 484 states have call predecessors, (1519), 514 states have return successors, (2004), 1435 states have call predecessors, (2004), 1511 states have call successors, (2004) [2023-11-12 00:09:50,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7008 states to 7008 states and 10950 transitions. [2023-11-12 00:09:50,896 INFO L78 Accepts]: Start accepts. Automaton has 7008 states and 10950 transitions. Word has length 107 [2023-11-12 00:09:50,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:50,897 INFO L495 AbstractCegarLoop]: Abstraction has 7008 states and 10950 transitions. [2023-11-12 00:09:50,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 4 states have call successors, (22), 3 states have call predecessors, (22), 4 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-11-12 00:09:50,897 INFO L276 IsEmpty]: Start isEmpty. Operand 7008 states and 10950 transitions. [2023-11-12 00:09:50,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-12 00:09:50,903 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:50,903 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:50,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:51,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:51,111 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:51,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:51,112 INFO L85 PathProgramCache]: Analyzing trace with hash -687826599, now seen corresponding path program 1 times [2023-11-12 00:09:51,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:51,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090905911] [2023-11-12 00:09:51,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:51,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:51,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:51,782 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2023-11-12 00:09:51,782 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:51,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090905911] [2023-11-12 00:09:51,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090905911] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:09:51,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2085407623] [2023-11-12 00:09:51,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:51,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:09:51,784 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:09:51,785 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:09:51,815 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 00:09:52,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:52,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 1740 conjuncts, 20 conjunts are in the unsatisfiable core [2023-11-12 00:09:52,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:09:52,518 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-12 00:09:52,518 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:09:52,518 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2085407623] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:52,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:09:52,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [10] total 11 [2023-11-12 00:09:52,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1469815756] [2023-11-12 00:09:52,519 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:52,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:09:52,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:52,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:09:52,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-12 00:09:52,522 INFO L87 Difference]: Start difference. First operand 7008 states and 10950 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-12 00:09:54,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:54,205 INFO L93 Difference]: Finished difference Result 20530 states and 32843 transitions. [2023-11-12 00:09:54,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 00:09:54,206 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 134 [2023-11-12 00:09:54,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:54,302 INFO L225 Difference]: With dead ends: 20530 [2023-11-12 00:09:54,303 INFO L226 Difference]: Without dead ends: 13534 [2023-11-12 00:09:54,350 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2023-11-12 00:09:54,351 INFO L413 NwaCegarLoop]: 668 mSDtfsCounter, 598 mSDsluCounter, 2262 mSDsCounter, 0 mSdLazyCounter, 468 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 611 SdHoareTripleChecker+Valid, 2930 SdHoareTripleChecker+Invalid, 486 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 468 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:54,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [611 Valid, 2930 Invalid, 486 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 468 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:09:54,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13534 states. [2023-11-12 00:09:55,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13534 to 13317. [2023-11-12 00:09:55,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13317 states, 9547 states have (on average 1.4920917565727454) internal successors, (14245), 10034 states have internal predecessors, (14245), 2792 states have call successors, (2792), 917 states have call predecessors, (2792), 977 states have return successors, (4046), 2593 states have call predecessors, (4046), 2780 states have call successors, (4046) [2023-11-12 00:09:55,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13317 states to 13317 states and 21083 transitions. [2023-11-12 00:09:55,720 INFO L78 Accepts]: Start accepts. Automaton has 13317 states and 21083 transitions. Word has length 134 [2023-11-12 00:09:55,720 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:55,720 INFO L495 AbstractCegarLoop]: Abstraction has 13317 states and 21083 transitions. [2023-11-12 00:09:55,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-11-12 00:09:55,721 INFO L276 IsEmpty]: Start isEmpty. Operand 13317 states and 21083 transitions. [2023-11-12 00:09:55,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-12 00:09:55,729 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:55,729 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:55,744 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 00:09:55,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2e16cb96-cb92-469f-868a-981115ef6d0d/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:09:55,944 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:55,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:55,945 INFO L85 PathProgramCache]: Analyzing trace with hash 827551025, now seen corresponding path program 1 times [2023-11-12 00:09:55,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:55,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603776831] [2023-11-12 00:09:55,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:55,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:56,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:57,065 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2023-11-12 00:09:57,065 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:57,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603776831] [2023-11-12 00:09:57,066 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603776831] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:57,066 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:57,066 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-11-12 00:09:57,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084550075] [2023-11-12 00:09:57,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:57,067 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-12 00:09:57,067 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:57,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-12 00:09:57,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=152, Unknown=0, NotChecked=0, Total=182 [2023-11-12 00:09:57,068 INFO L87 Difference]: Start difference. First operand 13317 states and 21083 transitions. Second operand has 14 states, 12 states have (on average 5.25) internal successors, (63), 11 states have internal predecessors, (63), 6 states have call successors, (26), 4 states have call predecessors, (26), 5 states have return successors, (24), 7 states have call predecessors, (24), 5 states have call successors, (24)