./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E --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 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:36:43,851 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:36:43,936 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 04:36:43,941 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:36:43,941 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:36:43,976 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:36:43,976 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:36:43,977 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:36:43,977 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:36:43,977 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:36:43,978 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:36:43,978 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:36:43,979 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:36:43,980 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:36:43,980 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:36:43,980 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:36:43,981 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:36:43,981 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:36:43,981 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 04:36:43,981 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:36:43,981 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:36:43,982 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 04:36:43,983 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:36:43,983 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:36:43,983 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:36:43,983 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:36:43,984 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:36:43,984 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:36:43,985 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:36:43,985 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:36:43,985 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E 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 -> 2e63e44256bba8522bf99795cd1238c2e8ad8456659e8a545df838f8f88bd318 [2024-11-14 04:36:44,266 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:36:44,274 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:36:44,276 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:36:44,278 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:36:44,279 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:36:44,280 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c Unable to find full path for "g++" [2024-11-14 04:36:46,299 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:36:46,713 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:36:46,713 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c [2024-11-14 04:36:46,738 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/data/faf8a1e55/7fae6fb296f34f948ac8d82664027f40/FLAG2512cb230 [2024-11-14 04:36:46,754 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/data/faf8a1e55/7fae6fb296f34f948ac8d82664027f40 [2024-11-14 04:36:46,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:36:46,758 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:36:46,759 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:36:46,760 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:36:46,765 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:36:46,766 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:36:46" (1/1) ... [2024-11-14 04:36:46,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@152c09e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:46, skipping insertion in model container [2024-11-14 04:36:46,768 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:36:46" (1/1) ... [2024-11-14 04:36:46,848 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:36:47,436 WARN L250 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_b3767a69-235a-4b0d-b838-c883398f4f62/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-14 04:36:47,584 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:36:47,605 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:36:47,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [48] [2024-11-14 04:36:47,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [408] [2024-11-14 04:36:47,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [528] [2024-11-14 04:36:47,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [620] [2024-11-14 04:36:47,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification3_spec.i","") [1287] [2024-11-14 04:36:47,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1477] [2024-11-14 04:36:47,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1843] [2024-11-14 04:36:47,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1878] [2024-11-14 04:36:47,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1893] [2024-11-14 04:36:47,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1902] [2024-11-14 04:36:47,737 WARN L250 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_b3767a69-235a-4b0d-b838-c883398f4f62/sv-benchmarks/c/product-lines/elevator_spec3_product01.cil.c[40412,40425] [2024-11-14 04:36:47,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:36:47,838 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:36:47,840 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47 WrapperNode [2024-11-14 04:36:47,840 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:36:47,841 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:36:47,842 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:36:47,843 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:36:47,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,888 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,939 INFO L138 Inliner]: procedures = 86, calls = 334, calls flagged for inlining = 21, calls inlined = 18, statements flattened = 748 [2024-11-14 04:36:47,939 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:36:47,940 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:36:47,940 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:36:47,940 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:36:47,949 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,949 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,954 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,957 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,980 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,995 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:47,999 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:48,002 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:48,009 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:36:48,010 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:36:48,010 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:36:48,010 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:36:48,011 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (1/1) ... [2024-11-14 04:36:48,017 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:36:48,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:48,056 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:36:48,074 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:36:48,096 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:36:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2024-11-14 04:36:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2024-11-14 04:36:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2024-11-14 04:36:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2024-11-14 04:36:48,097 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2024-11-14 04:36:48,097 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2024-11-14 04:36:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2024-11-14 04:36:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2024-11-14 04:36:48,098 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2024-11-14 04:36:48,098 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2024-11-14 04:36:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2024-11-14 04:36:48,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2024-11-14 04:36:48,099 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2024-11-14 04:36:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2024-11-14 04:36:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2024-11-14 04:36:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2024-11-14 04:36:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2024-11-14 04:36:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2024-11-14 04:36:48,100 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2024-11-14 04:36:48,100 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2024-11-14 04:36:48,101 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2024-11-14 04:36:48,102 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2024-11-14 04:36:48,102 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2024-11-14 04:36:48,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:36:48,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:36:48,104 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2024-11-14 04:36:48,104 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2024-11-14 04:36:48,367 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:36:48,372 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:36:50,198 INFO L? ?]: Removed 417 outVars from TransFormulas that were not future-live. [2024-11-14 04:36:50,199 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:36:51,285 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:36:51,285 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-14 04:36:51,286 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:36:51 BoogieIcfgContainer [2024-11-14 04:36:51,286 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:36:51,288 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:36:51,290 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:36:51,295 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:36:51,295 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:36:46" (1/3) ... [2024-11-14 04:36:51,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196c3649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:36:51, skipping insertion in model container [2024-11-14 04:36:51,296 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:36:47" (2/3) ... [2024-11-14 04:36:51,297 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196c3649 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:36:51, skipping insertion in model container [2024-11-14 04:36:51,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:36:51" (3/3) ... [2024-11-14 04:36:51,298 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec3_product01.cil.c [2024-11-14 04:36:51,334 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:36:51,337 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG elevator_spec3_product01.cil.c that has 24 procedures, 377 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-11-14 04:36:51,427 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:36:51,443 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=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;@6fb4837d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:36:51,444 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 04:36:51,449 INFO L276 IsEmpty]: Start isEmpty. Operand has 377 states, 254 states have (on average 1.5984251968503937) internal successors, (406), 272 states have internal predecessors, (406), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) [2024-11-14 04:36:51,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-14 04:36:51,472 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:51,473 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:51,474 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:51,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:51,480 INFO L85 PathProgramCache]: Analyzing trace with hash -746817631, now seen corresponding path program 1 times [2024-11-14 04:36:51,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:51,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755907141] [2024-11-14 04:36:51,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:51,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:51,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:52,579 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:36:52,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:52,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755907141] [2024-11-14 04:36:52,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755907141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:52,582 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762565284] [2024-11-14 04:36:52,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:52,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:52,582 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:52,587 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:52,589 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 04:36:53,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:53,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 1474 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:36:53,172 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:53,290 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:36:53,292 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:36:53,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762565284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:53,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:36:53,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:36:53,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [555010377] [2024-11-14 04:36:53,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:53,301 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:36:53,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:53,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:36:53,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:36:53,326 INFO L87 Difference]: Start difference. First operand has 377 states, 254 states have (on average 1.5984251968503937) internal successors, (406), 272 states have internal predecessors, (406), 98 states have call successors, (98), 23 states have call predecessors, (98), 23 states have return successors, (98), 95 states have call predecessors, (98), 98 states have call successors, (98) Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:36:53,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:53,774 INFO L93 Difference]: Finished difference Result 1056 states and 1713 transitions. [2024-11-14 04:36:53,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:36:53,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 63 [2024-11-14 04:36:53,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:53,793 INFO L225 Difference]: With dead ends: 1056 [2024-11-14 04:36:53,794 INFO L226 Difference]: Without dead ends: 681 [2024-11-14 04:36:53,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:36:53,805 INFO L432 NwaCegarLoop]: 570 mSDtfsCounter, 548 mSDsluCounter, 477 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1047 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:53,806 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1047 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:36:53,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 681 states. [2024-11-14 04:36:53,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 681 to 669. [2024-11-14 04:36:53,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 669 states, 456 states have (on average 1.5921052631578947) internal successors, (726), 487 states have internal predecessors, (726), 172 states have call successors, (172), 41 states have call predecessors, (172), 40 states have return successors, (174), 166 states have call predecessors, (174), 169 states have call successors, (174) [2024-11-14 04:36:53,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 669 states to 669 states and 1072 transitions. [2024-11-14 04:36:53,980 INFO L78 Accepts]: Start accepts. Automaton has 669 states and 1072 transitions. Word has length 63 [2024-11-14 04:36:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:53,983 INFO L471 AbstractCegarLoop]: Abstraction has 669 states and 1072 transitions. [2024-11-14 04:36:53,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 3 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-11-14 04:36:53,983 INFO L276 IsEmpty]: Start isEmpty. Operand 669 states and 1072 transitions. [2024-11-14 04:36:53,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-14 04:36:53,994 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:53,994 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:54,020 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 04:36:54,194 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-14 04:36:54,195 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:54,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1579919976, now seen corresponding path program 1 times [2024-11-14 04:36:54,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:54,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684759996] [2024-11-14 04:36:54,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:54,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:54,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:55,073 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:36:55,074 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:55,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684759996] [2024-11-14 04:36:55,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1684759996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:55,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26895440] [2024-11-14 04:36:55,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:55,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:55,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:55,080 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:55,083 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 04:36:55,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:55,661 INFO L255 TraceCheckSpWp]: Trace formula consists of 1483 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:36:55,668 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:55,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:36:55,857 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:36:55,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26895440] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:55,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:36:55,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-14 04:36:55,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186563874] [2024-11-14 04:36:55,858 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:55,862 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:36:55,862 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:55,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:36:55,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:36:55,863 INFO L87 Difference]: Start difference. First operand 669 states and 1072 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:36:56,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:56,432 INFO L93 Difference]: Finished difference Result 1905 states and 3088 transitions. [2024-11-14 04:36:56,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:36:56,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) Word has length 64 [2024-11-14 04:36:56,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:56,451 INFO L225 Difference]: With dead ends: 1905 [2024-11-14 04:36:56,451 INFO L226 Difference]: Without dead ends: 1248 [2024-11-14 04:36:56,462 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:36:56,465 INFO L432 NwaCegarLoop]: 594 mSDtfsCounter, 474 mSDsluCounter, 480 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 474 SdHoareTripleChecker+Valid, 1074 SdHoareTripleChecker+Invalid, 180 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:56,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [474 Valid, 1074 Invalid, 180 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-14 04:36:56,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1248 states. [2024-11-14 04:36:56,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1248 to 1228. [2024-11-14 04:36:56,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 833 states have (on average 1.547418967587035) internal successors, (1289), 893 states have internal predecessors, (1289), 321 states have call successors, (321), 76 states have call predecessors, (321), 73 states have return successors, (340), 308 states have call predecessors, (340), 317 states have call successors, (340) [2024-11-14 04:36:56,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1950 transitions. [2024-11-14 04:36:56,612 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1950 transitions. Word has length 64 [2024-11-14 04:36:56,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:56,613 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1950 transitions. [2024-11-14 04:36:56,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (11), 2 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-14 04:36:56,614 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1950 transitions. [2024-11-14 04:36:56,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-14 04:36:56,619 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:56,620 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:56,647 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-14 04:36:56,820 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:56,820 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:56,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:56,821 INFO L85 PathProgramCache]: Analyzing trace with hash -219856619, now seen corresponding path program 1 times [2024-11-14 04:36:56,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:56,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [878467997] [2024-11-14 04:36:56,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:56,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:56,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:57,392 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-14 04:36:57,392 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:57,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [878467997] [2024-11-14 04:36:57,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [878467997] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:57,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1888771532] [2024-11-14 04:36:57,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:57,394 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:57,394 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:57,397 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:57,401 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 04:36:57,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:57,876 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-14 04:36:57,884 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:57,933 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 04:36:57,933 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:36:57,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1888771532] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:57,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:36:57,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-14 04:36:57,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2126451714] [2024-11-14 04:36:57,934 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:57,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:36:57,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:57,938 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:36:57,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:36:57,939 INFO L87 Difference]: Start difference. First operand 1228 states and 1950 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:36:58,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:36:58,212 INFO L93 Difference]: Finished difference Result 2017 states and 3217 transitions. [2024-11-14 04:36:58,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 04:36:58,213 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 68 [2024-11-14 04:36:58,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:36:58,230 INFO L225 Difference]: With dead ends: 2017 [2024-11-14 04:36:58,230 INFO L226 Difference]: Without dead ends: 1236 [2024-11-14 04:36:58,237 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:36:58,239 INFO L432 NwaCegarLoop]: 555 mSDtfsCounter, 0 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 106 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:36:58,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1663 Invalid, 106 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:36:58,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1236 states. [2024-11-14 04:36:58,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1236 to 1236. [2024-11-14 04:36:58,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1236 states, 841 states have (on average 1.5422116527942924) internal successors, (1297), 901 states have internal predecessors, (1297), 321 states have call successors, (321), 76 states have call predecessors, (321), 73 states have return successors, (340), 308 states have call predecessors, (340), 317 states have call successors, (340) [2024-11-14 04:36:58,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1236 states to 1236 states and 1958 transitions. [2024-11-14 04:36:58,389 INFO L78 Accepts]: Start accepts. Automaton has 1236 states and 1958 transitions. Word has length 68 [2024-11-14 04:36:58,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:36:58,390 INFO L471 AbstractCegarLoop]: Abstraction has 1236 states and 1958 transitions. [2024-11-14 04:36:58,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:36:58,391 INFO L276 IsEmpty]: Start isEmpty. Operand 1236 states and 1958 transitions. [2024-11-14 04:36:58,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-14 04:36:58,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:36:58,398 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:36:58,424 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 04:36:58,599 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:58,599 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:36:58,599 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:36:58,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1411169924, now seen corresponding path program 1 times [2024-11-14 04:36:58,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:36:58,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297701120] [2024-11-14 04:36:58,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:58,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:36:58,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:59,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 04:36:59,069 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:36:59,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297701120] [2024-11-14 04:36:59,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297701120] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:36:59,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333987101] [2024-11-14 04:36:59,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:36:59,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:36:59,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:36:59,073 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:36:59,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 04:36:59,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:36:59,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 1502 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-14 04:36:59,578 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:36:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:36:59,766 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:36:59,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333987101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:36:59,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:36:59,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 04:36:59,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418440576] [2024-11-14 04:36:59,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:36:59,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:36:59,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:36:59,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:36:59,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:36:59,771 INFO L87 Difference]: Start difference. First operand 1236 states and 1958 transitions. Second operand has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 04:37:00,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:00,831 INFO L93 Difference]: Finished difference Result 2177 states and 3426 transitions. [2024-11-14 04:37:00,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:00,832 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 72 [2024-11-14 04:37:00,833 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:00,844 INFO L225 Difference]: With dead ends: 2177 [2024-11-14 04:37:00,844 INFO L226 Difference]: Without dead ends: 1394 [2024-11-14 04:37:00,850 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:00,851 INFO L432 NwaCegarLoop]: 634 mSDtfsCounter, 469 mSDsluCounter, 1290 mSDsCounter, 0 mSdLazyCounter, 515 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 1924 SdHoareTripleChecker+Invalid, 515 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 515 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:00,852 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 1924 Invalid, 515 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 515 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:37:00,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1394 states. [2024-11-14 04:37:00,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1394 to 1380. [2024-11-14 04:37:00,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 957 states have (on average 1.5245559038662486) internal successors, (1459), 1019 states have internal predecessors, (1459), 339 states have call successors, (339), 84 states have call predecessors, (339), 83 states have return successors, (360), 326 states have call predecessors, (360), 335 states have call successors, (360) [2024-11-14 04:37:00,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2158 transitions. [2024-11-14 04:37:00,987 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2158 transitions. Word has length 72 [2024-11-14 04:37:00,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:00,987 INFO L471 AbstractCegarLoop]: Abstraction has 1380 states and 2158 transitions. [2024-11-14 04:37:00,987 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.6) internal successors, (43), 5 states have internal predecessors, (43), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 04:37:00,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2158 transitions. [2024-11-14 04:37:00,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-14 04:37:00,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:00,993 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:01,022 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:01,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:01,194 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:01,194 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:01,194 INFO L85 PathProgramCache]: Analyzing trace with hash -926490785, now seen corresponding path program 1 times [2024-11-14 04:37:01,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:01,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010734438] [2024-11-14 04:37:01,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:01,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:01,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:01,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 04:37:01,598 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:01,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010734438] [2024-11-14 04:37:01,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010734438] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:01,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [22179639] [2024-11-14 04:37:01,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:01,598 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:01,598 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:01,602 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:01,604 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 04:37:02,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:02,078 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:37:02,082 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:02,127 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:37:02,127 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:02,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [22179639] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:02,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:02,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-14 04:37:02,128 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103208712] [2024-11-14 04:37:02,128 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:02,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:37:02,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:02,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:37:02,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:37:02,129 INFO L87 Difference]: Start difference. First operand 1380 states and 2158 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:37:02,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:02,573 INFO L93 Difference]: Finished difference Result 2597 states and 4107 transitions. [2024-11-14 04:37:02,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:02,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 73 [2024-11-14 04:37:02,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:02,589 INFO L225 Difference]: With dead ends: 2597 [2024-11-14 04:37:02,590 INFO L226 Difference]: Without dead ends: 1396 [2024-11-14 04:37:02,597 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:02,599 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 260 mSDsluCounter, 953 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 271 SdHoareTripleChecker+Valid, 1540 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:02,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [271 Valid, 1540 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-14 04:37:02,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1396 states. [2024-11-14 04:37:02,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1396 to 1380. [2024-11-14 04:37:02,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1380 states, 957 states have (on average 1.4869383490073145) internal successors, (1423), 1019 states have internal predecessors, (1423), 339 states have call successors, (339), 84 states have call predecessors, (339), 83 states have return successors, (360), 326 states have call predecessors, (360), 335 states have call successors, (360) [2024-11-14 04:37:02,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1380 states to 1380 states and 2122 transitions. [2024-11-14 04:37:02,716 INFO L78 Accepts]: Start accepts. Automaton has 1380 states and 2122 transitions. Word has length 73 [2024-11-14 04:37:02,718 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:02,719 INFO L471 AbstractCegarLoop]: Abstraction has 1380 states and 2122 transitions. [2024-11-14 04:37:02,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-14 04:37:02,719 INFO L276 IsEmpty]: Start isEmpty. Operand 1380 states and 2122 transitions. [2024-11-14 04:37:02,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 04:37:02,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:02,723 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:37:02,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:02,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:02,924 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:02,924 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:02,924 INFO L85 PathProgramCache]: Analyzing trace with hash -1022896166, now seen corresponding path program 1 times [2024-11-14 04:37:02,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:02,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [324989141] [2024-11-14 04:37:02,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:02,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:03,334 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:37:03,334 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:03,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [324989141] [2024-11-14 04:37:03,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [324989141] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:03,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1376148581] [2024-11-14 04:37:03,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:03,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:03,335 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:03,339 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:03,341 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 04:37:03,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:03,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 1503 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-14 04:37:03,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:04,109 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:37:04,109 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:37:04,458 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:37:04,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1376148581] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:04,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-14 04:37:04,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [6, 9] total 16 [2024-11-14 04:37:04,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076676883] [2024-11-14 04:37:04,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:04,459 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:37:04,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:04,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:37:04,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2024-11-14 04:37:04,460 INFO L87 Difference]: Start difference. First operand 1380 states and 2122 transitions. Second operand has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 04:37:08,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:08,544 INFO L93 Difference]: Finished difference Result 3248 states and 5133 transitions. [2024-11-14 04:37:08,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2024-11-14 04:37:08,545 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) Word has length 75 [2024-11-14 04:37:08,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:08,565 INFO L225 Difference]: With dead ends: 3248 [2024-11-14 04:37:08,565 INFO L226 Difference]: Without dead ends: 2466 [2024-11-14 04:37:08,573 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=139, Invalid=673, Unknown=0, NotChecked=0, Total=812 [2024-11-14 04:37:08,574 INFO L432 NwaCegarLoop]: 556 mSDtfsCounter, 2229 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 1947 mSolverCounterSat, 979 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2307 SdHoareTripleChecker+Valid, 2656 SdHoareTripleChecker+Invalid, 2926 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 979 IncrementalHoareTripleChecker+Valid, 1947 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:08,574 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2307 Valid, 2656 Invalid, 2926 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [979 Valid, 1947 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-11-14 04:37:08,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2466 states. [2024-11-14 04:37:08,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2466 to 2419. [2024-11-14 04:37:08,771 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2419 states, 1720 states have (on average 1.4924418604651162) internal successors, (2567), 1815 states have internal predecessors, (2567), 548 states have call successors, (548), 145 states have call predecessors, (548), 150 states have return successors, (656), 530 states have call predecessors, (656), 543 states have call successors, (656) [2024-11-14 04:37:08,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2419 states to 2419 states and 3771 transitions. [2024-11-14 04:37:08,797 INFO L78 Accepts]: Start accepts. Automaton has 2419 states and 3771 transitions. Word has length 75 [2024-11-14 04:37:08,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:08,797 INFO L471 AbstractCegarLoop]: Abstraction has 2419 states and 3771 transitions. [2024-11-14 04:37:08,798 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.625) internal successors, (45), 8 states have internal predecessors, (45), 4 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (13), 4 states have call predecessors, (13), 3 states have call successors, (13) [2024-11-14 04:37:08,798 INFO L276 IsEmpty]: Start isEmpty. Operand 2419 states and 3771 transitions. [2024-11-14 04:37:08,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-14 04:37:08,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:08,802 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:08,829 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-14 04:37:09,002 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-14 04:37:09,003 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:09,003 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:09,004 INFO L85 PathProgramCache]: Analyzing trace with hash -862704396, now seen corresponding path program 1 times [2024-11-14 04:37:09,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:09,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550021836] [2024-11-14 04:37:09,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:09,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:09,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:09,308 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-14 04:37:09,308 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:09,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550021836] [2024-11-14 04:37:09,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550021836] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:09,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691088551] [2024-11-14 04:37:09,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:09,309 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:09,309 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:09,311 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:09,314 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-14 04:37:09,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:09,738 INFO L255 TraceCheckSpWp]: Trace formula consists of 1495 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:37:09,742 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:09,830 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-14 04:37:09,831 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:09,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691088551] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:09,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:09,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2024-11-14 04:37:09,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [665060876] [2024-11-14 04:37:09,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:09,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:37:09,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:09,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:37:09,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:37:09,833 INFO L87 Difference]: Start difference. First operand 2419 states and 3771 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:37:10,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:10,364 INFO L93 Difference]: Finished difference Result 5980 states and 9479 transitions. [2024-11-14 04:37:10,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:37:10,365 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 75 [2024-11-14 04:37:10,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:10,401 INFO L225 Difference]: With dead ends: 5980 [2024-11-14 04:37:10,401 INFO L226 Difference]: Without dead ends: 3573 [2024-11-14 04:37:10,422 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-14 04:37:10,424 INFO L432 NwaCegarLoop]: 661 mSDtfsCounter, 519 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 519 SdHoareTripleChecker+Valid, 1122 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.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:10,425 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [519 Valid, 1122 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:37:10,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3573 states. [2024-11-14 04:37:10,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3573 to 3505. [2024-11-14 04:37:10,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3505 states, 2502 states have (on average 1.4900079936051158) internal successors, (3728), 2645 states have internal predecessors, (3728), 784 states have call successors, (784), 207 states have call predecessors, (784), 218 states have return successors, (955), 760 states have call predecessors, (955), 779 states have call successors, (955) [2024-11-14 04:37:10,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3505 states to 3505 states and 5467 transitions. [2024-11-14 04:37:10,785 INFO L78 Accepts]: Start accepts. Automaton has 3505 states and 5467 transitions. Word has length 75 [2024-11-14 04:37:10,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:10,785 INFO L471 AbstractCegarLoop]: Abstraction has 3505 states and 5467 transitions. [2024-11-14 04:37:10,785 INFO L472 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, (14), 3 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-14 04:37:10,786 INFO L276 IsEmpty]: Start isEmpty. Operand 3505 states and 5467 transitions. [2024-11-14 04:37:10,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-14 04:37:10,792 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:10,792 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:37:10,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-14 04:37:10,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 04:37:10,993 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:10,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:10,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1170229849, now seen corresponding path program 1 times [2024-11-14 04:37:10,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:10,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703725986] [2024-11-14 04:37:10,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:10,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:11,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:11,413 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:37:11,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:11,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703725986] [2024-11-14 04:37:11,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703725986] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:11,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563261150] [2024-11-14 04:37:11,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:11,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:11,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:11,416 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:11,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-14 04:37:11,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:11,859 INFO L255 TraceCheckSpWp]: Trace formula consists of 1505 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:37:11,865 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:11,941 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:37:11,941 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:11,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563261150] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:11,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:11,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 8 [2024-11-14 04:37:11,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674204077] [2024-11-14 04:37:11,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:11,942 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:37:11,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:11,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:37:11,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-14 04:37:11,943 INFO L87 Difference]: Start difference. First operand 3505 states and 5467 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 04:37:12,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:12,683 INFO L93 Difference]: Finished difference Result 6743 states and 10549 transitions. [2024-11-14 04:37:12,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:12,684 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 76 [2024-11-14 04:37:12,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:12,715 INFO L225 Difference]: With dead ends: 6743 [2024-11-14 04:37:12,715 INFO L226 Difference]: Without dead ends: 3250 [2024-11-14 04:37:12,744 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:12,745 INFO L432 NwaCegarLoop]: 600 mSDtfsCounter, 462 mSDsluCounter, 1053 mSDsCounter, 0 mSdLazyCounter, 288 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 463 SdHoareTripleChecker+Valid, 1653 SdHoareTripleChecker+Invalid, 309 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 288 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:12,746 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [463 Valid, 1653 Invalid, 309 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 288 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 04:37:12,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3250 states. [2024-11-14 04:37:13,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3250 to 3236. [2024-11-14 04:37:13,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3236 states, 2317 states have (on average 1.487699611566681) internal successors, (3447), 2446 states have internal predecessors, (3447), 716 states have call successors, (716), 193 states have call predecessors, (716), 202 states have return successors, (871), 692 states have call predecessors, (871), 711 states have call successors, (871) [2024-11-14 04:37:13,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3236 states to 3236 states and 5034 transitions. [2024-11-14 04:37:13,052 INFO L78 Accepts]: Start accepts. Automaton has 3236 states and 5034 transitions. Word has length 76 [2024-11-14 04:37:13,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:13,053 INFO L471 AbstractCegarLoop]: Abstraction has 3236 states and 5034 transitions. [2024-11-14 04:37:13,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 4 states have internal predecessors, (46), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-11-14 04:37:13,054 INFO L276 IsEmpty]: Start isEmpty. Operand 3236 states and 5034 transitions. [2024-11-14 04:37:13,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-14 04:37:13,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:13,057 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:37:13,084 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:13,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 04:37:13,258 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:13,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:13,259 INFO L85 PathProgramCache]: Analyzing trace with hash -925303548, now seen corresponding path program 1 times [2024-11-14 04:37:13,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:13,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1722249142] [2024-11-14 04:37:13,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:13,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:13,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:13,618 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-14 04:37:13,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:13,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1722249142] [2024-11-14 04:37:13,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1722249142] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:13,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [28908658] [2024-11-14 04:37:13,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:13,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:13,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:13,621 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:13,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-14 04:37:14,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:14,015 INFO L255 TraceCheckSpWp]: Trace formula consists of 1514 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:37:14,020 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:14,159 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-14 04:37:14,159 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:14,159 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [28908658] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:14,159 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:14,159 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 04:37:14,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882679433] [2024-11-14 04:37:14,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:14,160 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:37:14,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:14,160 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:37:14,160 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:14,162 INFO L87 Difference]: Start difference. First operand 3236 states and 5034 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-14 04:37:15,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:15,152 INFO L93 Difference]: Finished difference Result 5912 states and 9220 transitions. [2024-11-14 04:37:15,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 04:37:15,153 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) Word has length 79 [2024-11-14 04:37:15,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:15,187 INFO L225 Difference]: With dead ends: 5912 [2024-11-14 04:37:15,187 INFO L226 Difference]: Without dead ends: 3257 [2024-11-14 04:37:15,205 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:37:15,207 INFO L432 NwaCegarLoop]: 663 mSDtfsCounter, 407 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 362 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 407 SdHoareTripleChecker+Valid, 2349 SdHoareTripleChecker+Invalid, 368 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 362 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:15,207 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [407 Valid, 2349 Invalid, 368 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 362 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 04:37:15,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3257 states. [2024-11-14 04:37:15,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3257 to 3240. [2024-11-14 04:37:15,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3240 states, 2317 states have (on average 1.487699611566681) internal successors, (3447), 2450 states have internal predecessors, (3447), 720 states have call successors, (720), 193 states have call predecessors, (720), 202 states have return successors, (875), 692 states have call predecessors, (875), 715 states have call successors, (875) [2024-11-14 04:37:15,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3240 states to 3240 states and 5042 transitions. [2024-11-14 04:37:15,500 INFO L78 Accepts]: Start accepts. Automaton has 3240 states and 5042 transitions. Word has length 79 [2024-11-14 04:37:15,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:15,500 INFO L471 AbstractCegarLoop]: Abstraction has 3240 states and 5042 transitions. [2024-11-14 04:37:15,500 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 4 states have call successors, (16), 3 states have call predecessors, (16), 4 states have return successors, (14), 3 states have call predecessors, (14), 4 states have call successors, (14) [2024-11-14 04:37:15,500 INFO L276 IsEmpty]: Start isEmpty. Operand 3240 states and 5042 transitions. [2024-11-14 04:37:15,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-14 04:37:15,508 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:15,508 INFO L215 NwaCegarLoop]: trace histogram [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] [2024-11-14 04:37:15,532 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:15,709 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:15,709 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:15,710 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:15,710 INFO L85 PathProgramCache]: Analyzing trace with hash -922472943, now seen corresponding path program 1 times [2024-11-14 04:37:15,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:15,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041812574] [2024-11-14 04:37:15,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:15,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:15,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:16,084 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:37:16,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041812574] [2024-11-14 04:37:16,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041812574] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707916830] [2024-11-14 04:37:16,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:16,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:16,085 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:16,087 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:16,093 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-14 04:37:16,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:16,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 1578 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-14 04:37:16,520 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:16,566 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-14 04:37:16,566 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:16,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707916830] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:16,567 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:16,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2024-11-14 04:37:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990611072] [2024-11-14 04:37:16,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:16,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 04:37:16,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:16,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 04:37:16,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:16,568 INFO L87 Difference]: Start difference. First operand 3240 states and 5042 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:37:16,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:16,900 INFO L93 Difference]: Finished difference Result 6118 states and 9601 transitions. [2024-11-14 04:37:16,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:16,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) Word has length 99 [2024-11-14 04:37:16,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:16,931 INFO L225 Difference]: With dead ends: 6118 [2024-11-14 04:37:16,931 INFO L226 Difference]: Without dead ends: 3320 [2024-11-14 04:37:16,949 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:16,949 INFO L432 NwaCegarLoop]: 547 mSDtfsCounter, 0 mSDsluCounter, 1619 mSDsCounter, 0 mSdLazyCounter, 143 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2166 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 143 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:16,950 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2166 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 143 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:37:16,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3320 states. [2024-11-14 04:37:17,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3320 to 3302. [2024-11-14 04:37:17,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3302 states, 2359 states have (on average 1.4790165324289954) internal successors, (3489), 2501 states have internal predecessors, (3489), 720 states have call successors, (720), 193 states have call predecessors, (720), 222 states have return successors, (945), 703 states have call predecessors, (945), 715 states have call successors, (945) [2024-11-14 04:37:17,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3302 states to 3302 states and 5154 transitions. [2024-11-14 04:37:17,223 INFO L78 Accepts]: Start accepts. Automaton has 3302 states and 5154 transitions. Word has length 99 [2024-11-14 04:37:17,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:17,224 INFO L471 AbstractCegarLoop]: Abstraction has 3302 states and 5154 transitions. [2024-11-14 04:37:17,224 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 4 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-14 04:37:17,224 INFO L276 IsEmpty]: Start isEmpty. Operand 3302 states and 5154 transitions. [2024-11-14 04:37:17,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-14 04:37:17,234 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:17,235 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:17,262 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:17,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:17,436 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:17,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:17,437 INFO L85 PathProgramCache]: Analyzing trace with hash 677073545, now seen corresponding path program 1 times [2024-11-14 04:37:17,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:17,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268290028] [2024-11-14 04:37:17,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:17,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:17,765 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2024-11-14 04:37:17,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:17,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268290028] [2024-11-14 04:37:17,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268290028] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:17,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903911340] [2024-11-14 04:37:17,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:17,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:17,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:17,770 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:17,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-14 04:37:18,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:18,271 INFO L255 TraceCheckSpWp]: Trace formula consists of 1811 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-14 04:37:18,276 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:18,447 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 04:37:18,449 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:18,449 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903911340] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:18,449 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:18,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-11-14 04:37:18,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988405500] [2024-11-14 04:37:18,450 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:18,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 04:37:18,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:18,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 04:37:18,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2024-11-14 04:37:18,452 INFO L87 Difference]: Start difference. First operand 3302 states and 5154 transitions. Second operand has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2024-11-14 04:37:22,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:22,793 INFO L93 Difference]: Finished difference Result 7383 states and 11708 transitions. [2024-11-14 04:37:22,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 04:37:22,794 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) Word has length 117 [2024-11-14 04:37:22,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:22,832 INFO L225 Difference]: With dead ends: 7383 [2024-11-14 04:37:22,832 INFO L226 Difference]: Without dead ends: 3977 [2024-11-14 04:37:22,852 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=79, Invalid=427, Unknown=0, NotChecked=0, Total=506 [2024-11-14 04:37:22,853 INFO L432 NwaCegarLoop]: 391 mSDtfsCounter, 1295 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 3097 mSolverCounterSat, 712 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1381 SdHoareTripleChecker+Valid, 1670 SdHoareTripleChecker+Invalid, 3809 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 712 IncrementalHoareTripleChecker+Valid, 3097 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:22,853 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1381 Valid, 1670 Invalid, 3809 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [712 Valid, 3097 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-14 04:37:22,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3977 states. [2024-11-14 04:37:23,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3977 to 3391. [2024-11-14 04:37:23,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3391 states, 2413 states have (on average 1.4745130542892664) internal successors, (3558), 2560 states have internal predecessors, (3558), 753 states have call successors, (753), 193 states have call predecessors, (753), 224 states have return successors, (1039), 733 states have call predecessors, (1039), 748 states have call successors, (1039) [2024-11-14 04:37:23,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3391 states to 3391 states and 5350 transitions. [2024-11-14 04:37:23,279 INFO L78 Accepts]: Start accepts. Automaton has 3391 states and 5350 transitions. Word has length 117 [2024-11-14 04:37:23,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:23,280 INFO L471 AbstractCegarLoop]: Abstraction has 3391 states and 5350 transitions. [2024-11-14 04:37:23,281 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 10.571428571428571) internal successors, (74), 7 states have internal predecessors, (74), 5 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (19), 5 states have call predecessors, (19), 5 states have call successors, (19) [2024-11-14 04:37:23,281 INFO L276 IsEmpty]: Start isEmpty. Operand 3391 states and 5350 transitions. [2024-11-14 04:37:23,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-11-14 04:37:23,290 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:23,290 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:23,317 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-14 04:37:23,490 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:23,491 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:23,491 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:23,491 INFO L85 PathProgramCache]: Analyzing trace with hash 318720528, now seen corresponding path program 1 times [2024-11-14 04:37:23,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:23,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929629748] [2024-11-14 04:37:23,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:23,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:23,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:23,934 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 22 proven. 3 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:37:23,935 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:23,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929629748] [2024-11-14 04:37:23,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929629748] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:23,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582412169] [2024-11-14 04:37:23,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:23,936 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:23,936 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:23,938 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:23,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-14 04:37:24,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:24,554 INFO L255 TraceCheckSpWp]: Trace formula consists of 1820 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:37:24,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:24,654 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-14 04:37:24,654 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:24,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582412169] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:24,654 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:24,654 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2024-11-14 04:37:24,654 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174531505] [2024-11-14 04:37:24,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:24,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:37:24,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:24,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:37:24,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:24,656 INFO L87 Difference]: Start difference. First operand 3391 states and 5350 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 04:37:25,184 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:25,184 INFO L93 Difference]: Finished difference Result 7942 states and 12717 transitions. [2024-11-14 04:37:25,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:37:25,185 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 118 [2024-11-14 04:37:25,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:25,252 INFO L225 Difference]: With dead ends: 7942 [2024-11-14 04:37:25,252 INFO L226 Difference]: Without dead ends: 4563 [2024-11-14 04:37:25,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-14 04:37:25,274 INFO L432 NwaCegarLoop]: 724 mSDtfsCounter, 456 mSDsluCounter, 532 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 456 SdHoareTripleChecker+Valid, 1256 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:25,275 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [456 Valid, 1256 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:37:25,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4563 states. [2024-11-14 04:37:25,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4563 to 4495. [2024-11-14 04:37:25,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4495 states, 3207 states have (on average 1.4767695665731213) internal successors, (4736), 3407 states have internal predecessors, (4736), 991 states have call successors, (991), 252 states have call predecessors, (991), 296 states have return successors, (1364), 967 states have call predecessors, (1364), 986 states have call successors, (1364) [2024-11-14 04:37:25,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4495 states to 4495 states and 7091 transitions. [2024-11-14 04:37:25,769 INFO L78 Accepts]: Start accepts. Automaton has 4495 states and 7091 transitions. Word has length 118 [2024-11-14 04:37:25,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:25,770 INFO L471 AbstractCegarLoop]: Abstraction has 4495 states and 7091 transitions. [2024-11-14 04:37:25,770 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-11-14 04:37:25,770 INFO L276 IsEmpty]: Start isEmpty. Operand 4495 states and 7091 transitions. [2024-11-14 04:37:25,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-14 04:37:25,781 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:25,782 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:25,810 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-11-14 04:37:25,982 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:25,983 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:25,983 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:25,984 INFO L85 PathProgramCache]: Analyzing trace with hash 683354645, now seen corresponding path program 1 times [2024-11-14 04:37:25,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:25,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014977538] [2024-11-14 04:37:25,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:25,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:26,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:26,401 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:37:26,401 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:26,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014977538] [2024-11-14 04:37:26,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014977538] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:26,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1902598686] [2024-11-14 04:37:26,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:26,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:26,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:26,406 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:26,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-14 04:37:26,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:26,969 INFO L255 TraceCheckSpWp]: Trace formula consists of 1833 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:37:26,975 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:27,055 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:37:27,056 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:27,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1902598686] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:27,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:27,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-14 04:37:27,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [606684154] [2024-11-14 04:37:27,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:27,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:37:27,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:27,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:37:27,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:37:27,058 INFO L87 Difference]: Start difference. First operand 4495 states and 7091 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-14 04:37:28,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:28,274 INFO L93 Difference]: Finished difference Result 9017 states and 14523 transitions. [2024-11-14 04:37:28,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:28,275 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 123 [2024-11-14 04:37:28,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:28,319 INFO L225 Difference]: With dead ends: 9017 [2024-11-14 04:37:28,319 INFO L226 Difference]: Without dead ends: 5367 [2024-11-14 04:37:28,342 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:37:28,343 INFO L432 NwaCegarLoop]: 580 mSDtfsCounter, 561 mSDsluCounter, 730 mSDsCounter, 0 mSdLazyCounter, 514 mSolverCounterSat, 42 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 565 SdHoareTripleChecker+Valid, 1310 SdHoareTripleChecker+Invalid, 556 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 514 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:28,344 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [565 Valid, 1310 Invalid, 556 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 514 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-14 04:37:28,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5367 states. [2024-11-14 04:37:28,783 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5367 to 5251. [2024-11-14 04:37:28,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 3643 states have (on average 1.4713148503980236) internal successors, (5360), 3892 states have internal predecessors, (5360), 1247 states have call successors, (1247), 324 states have call predecessors, (1247), 360 states have return successors, (1676), 1214 states have call predecessors, (1676), 1240 states have call successors, (1676) [2024-11-14 04:37:28,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 8283 transitions. [2024-11-14 04:37:28,864 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 8283 transitions. Word has length 123 [2024-11-14 04:37:28,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:28,866 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 8283 transitions. [2024-11-14 04:37:28,867 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-14 04:37:28,867 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 8283 transitions. [2024-11-14 04:37:28,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-11-14 04:37:28,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:28,883 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:28,910 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-14 04:37:29,084 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-14 04:37:29,084 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:29,085 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:29,085 INFO L85 PathProgramCache]: Analyzing trace with hash 162888564, now seen corresponding path program 1 times [2024-11-14 04:37:29,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:29,085 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504494497] [2024-11-14 04:37:29,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:29,085 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:29,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:29,587 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:37:29,587 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:29,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504494497] [2024-11-14 04:37:29,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504494497] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:29,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810185361] [2024-11-14 04:37:29,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:29,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:29,588 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:29,591 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:29,596 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-14 04:37:30,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:30,199 INFO L255 TraceCheckSpWp]: Trace formula consists of 1835 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:37:30,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:30,290 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-14 04:37:30,290 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:30,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810185361] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:30,290 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:30,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 10 [2024-11-14 04:37:30,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837100303] [2024-11-14 04:37:30,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:30,291 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:37:30,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:30,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:37:30,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-14 04:37:30,292 INFO L87 Difference]: Start difference. First operand 5251 states and 8283 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-14 04:37:31,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:31,811 INFO L93 Difference]: Finished difference Result 12601 states and 20306 transitions. [2024-11-14 04:37:31,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:37:31,812 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) Word has length 124 [2024-11-14 04:37:31,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:31,887 INFO L225 Difference]: With dead ends: 12601 [2024-11-14 04:37:31,888 INFO L226 Difference]: Without dead ends: 8173 [2024-11-14 04:37:31,926 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2024-11-14 04:37:31,927 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 513 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1975 SdHoareTripleChecker+Invalid, 620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:31,927 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1975 Invalid, 620 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 04:37:31,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8173 states. [2024-11-14 04:37:32,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8173 to 8149. [2024-11-14 04:37:32,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8149 states, 5542 states have (on average 1.4745579213280404) internal successors, (8172), 5961 states have internal predecessors, (8172), 2050 states have call successors, (2050), 518 states have call predecessors, (2050), 556 states have return successors, (2652), 1993 states have call predecessors, (2652), 2039 states have call successors, (2652) [2024-11-14 04:37:32,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8149 states to 8149 states and 12874 transitions. [2024-11-14 04:37:32,828 INFO L78 Accepts]: Start accepts. Automaton has 8149 states and 12874 transitions. Word has length 124 [2024-11-14 04:37:32,830 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:32,833 INFO L471 AbstractCegarLoop]: Abstraction has 8149 states and 12874 transitions. [2024-11-14 04:37:32,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 4 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (21), 4 states have call predecessors, (21), 4 states have call successors, (21) [2024-11-14 04:37:32,833 INFO L276 IsEmpty]: Start isEmpty. Operand 8149 states and 12874 transitions. [2024-11-14 04:37:32,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2024-11-14 04:37:32,850 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:32,850 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:32,877 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-14 04:37:33,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-14 04:37:33,051 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:33,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:33,052 INFO L85 PathProgramCache]: Analyzing trace with hash -139403793, now seen corresponding path program 1 times [2024-11-14 04:37:33,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:33,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1318107164] [2024-11-14 04:37:33,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:33,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:33,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:33,458 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 04:37:33,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:33,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1318107164] [2024-11-14 04:37:33,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1318107164] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:33,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2014915368] [2024-11-14 04:37:33,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:33,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:33,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:33,462 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:33,465 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-14 04:37:34,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:34,056 INFO L255 TraceCheckSpWp]: Trace formula consists of 1836 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-11-14 04:37:34,061 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:34,191 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 04:37:34,193 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:37:34,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2014915368] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:37:34,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:37:34,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [8] total 15 [2024-11-14 04:37:34,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912307132] [2024-11-14 04:37:34,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:37:34,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-14 04:37:34,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:37:34,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-14 04:37:34,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=181, Unknown=0, NotChecked=0, Total=210 [2024-11-14 04:37:34,195 INFO L87 Difference]: Start difference. First operand 8149 states and 12874 transitions. Second operand has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:37:36,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:37:36,275 INFO L93 Difference]: Finished difference Result 19669 states and 31227 transitions. [2024-11-14 04:37:36,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-14 04:37:36,275 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) Word has length 125 [2024-11-14 04:37:36,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:37:36,397 INFO L225 Difference]: With dead ends: 19669 [2024-11-14 04:37:36,398 INFO L226 Difference]: Without dead ends: 12365 [2024-11-14 04:37:36,485 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2024-11-14 04:37:36,486 INFO L432 NwaCegarLoop]: 611 mSDtfsCounter, 514 mSDsluCounter, 3034 mSDsCounter, 0 mSdLazyCounter, 876 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 516 SdHoareTripleChecker+Valid, 3645 SdHoareTripleChecker+Invalid, 878 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 876 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-14 04:37:36,486 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [516 Valid, 3645 Invalid, 878 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 876 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-14 04:37:36,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12365 states. [2024-11-14 04:37:37,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12365 to 11197. [2024-11-14 04:37:37,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11197 states, 7595 states have (on average 1.4800526662277815) internal successors, (11241), 8167 states have internal predecessors, (11241), 2835 states have call successors, (2835), 720 states have call predecessors, (2835), 766 states have return successors, (3683), 2777 states have call predecessors, (3683), 2818 states have call successors, (3683) [2024-11-14 04:37:37,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11197 states to 11197 states and 17759 transitions. [2024-11-14 04:37:37,870 INFO L78 Accepts]: Start accepts. Automaton has 11197 states and 17759 transitions. Word has length 125 [2024-11-14 04:37:37,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:37:37,870 INFO L471 AbstractCegarLoop]: Abstraction has 11197 states and 17759 transitions. [2024-11-14 04:37:37,870 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 states have internal predecessors, (78), 3 states have call successors, (23), 3 states have call predecessors, (23), 5 states have return successors, (21), 5 states have call predecessors, (21), 3 states have call successors, (21) [2024-11-14 04:37:37,871 INFO L276 IsEmpty]: Start isEmpty. Operand 11197 states and 17759 transitions. [2024-11-14 04:37:37,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2024-11-14 04:37:37,883 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:37:37,883 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:37:37,912 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2024-11-14 04:37:38,088 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-14 04:37:38,088 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:37:38,088 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:37:38,088 INFO L85 PathProgramCache]: Analyzing trace with hash -450682302, now seen corresponding path program 1 times [2024-11-14 04:37:38,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:37:38,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [443564354] [2024-11-14 04:37:38,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:38,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:37:38,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:38,471 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-14 04:37:38,472 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:37:38,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [443564354] [2024-11-14 04:37:38,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [443564354] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:37:38,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355075298] [2024-11-14 04:37:38,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:37:38,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:37:38,473 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:37:38,475 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:37:38,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-14 04:37:38,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:37:38,982 INFO L255 TraceCheckSpWp]: Trace formula consists of 1845 conjuncts, 17 conjuncts are in the unsatisfiable core [2024-11-14 04:37:38,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:37:39,130 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 55 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-14 04:37:39,130 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:37:39,415 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 29 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:37:39,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1355075298] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:37:39,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2117092827] [2024-11-14 04:37:39,474 INFO L159 IcfgInterpreter]: Started Sifa with 79 locations of interest [2024-11-14 04:37:39,474 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:37:39,477 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:37:39,482 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:37:39,482 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2024-11-14 04:38:02,674 INFO L197 IcfgInterpreter]: Interpreting procedure timeShift with input of size 652 for LOIs [2024-11-14 04:38:54,127 INFO L197 IcfgInterpreter]: Interpreting procedure __automaton_fail with input of size 53 for LOIs [2024-11-14 04:38:54,137 INFO L197 IcfgInterpreter]: Interpreting procedure stopRequestedInDirection with input of size 41 for LOIs [2024-11-14 04:38:54,537 INFO L197 IcfgInterpreter]: Interpreting procedure isTopFloor with input of size 35 for LOIs [2024-11-14 04:38:54,541 INFO L197 IcfgInterpreter]: Interpreting procedure isFloorCalling with input of size 444 for LOIs [2024-11-14 04:38:55,008 INFO L197 IcfgInterpreter]: Interpreting procedure buttonForFloorIsPressed with input of size 676 for LOIs [2024-11-14 04:38:58,741 INFO L197 IcfgInterpreter]: Interpreting procedure initTopDown with input of size 591 for LOIs [2024-11-14 04:39:05,337 INFO L197 IcfgInterpreter]: Interpreting procedure initFloors with input of size 565 for LOIs [2024-11-14 04:39:05,828 INFO L197 IcfgInterpreter]: Interpreting procedure continueInDirection with input of size 45 for LOIs [2024-11-14 04:39:05,847 INFO L197 IcfgInterpreter]: Interpreting procedure getCurrentHeading with input of size 7 for LOIs [2024-11-14 04:39:05,849 INFO L197 IcfgInterpreter]: Interpreting procedure bobCall with input of size 565 for LOIs [2024-11-14 04:39:15,048 INFO L197 IcfgInterpreter]: Interpreting procedure initPersonOnFloor with input of size 569 for LOIs [2024-11-14 04:39:15,696 INFO L197 IcfgInterpreter]: Interpreting procedure getOrigin with input of size 497 for LOIs [2024-11-14 04:39:16,118 INFO L180 IcfgInterpreter]: Interpretation finished [2024-11-14 04:39:21,401 WARN L286 SmtUtils]: Spent 5.01s on a formula simplification that was a NOOP. DAG size: 497 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:33,661 WARN L286 SmtUtils]: Spent 6.94s on a formula simplification that was a NOOP. DAG size: 591 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:41,045 WARN L286 SmtUtils]: Spent 7.19s on a formula simplification that was a NOOP. DAG size: 591 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:39:47,783 WARN L286 SmtUtils]: Spent 6.54s on a formula simplification that was a NOOP. DAG size: 565 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:08,930 WARN L286 SmtUtils]: Spent 6.16s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:15,183 WARN L286 SmtUtils]: Spent 6.02s on a formula simplification that was a NOOP. DAG size: 567 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:22,285 WARN L286 SmtUtils]: Spent 6.86s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:29,389 WARN L286 SmtUtils]: Spent 6.85s on a formula simplification that was a NOOP. DAG size: 569 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:40:34,763 WARN L286 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 501 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:05,630 WARN L286 SmtUtils]: Spent 26.54s on a formula simplification. DAG size of input: 652 DAG size of output: 624 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:41:33,390 WARN L286 SmtUtils]: Spent 26.81s on a formula simplification. DAG size of input: 661 DAG size of output: 633 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:01,792 WARN L286 SmtUtils]: Spent 27.07s on a formula simplification. DAG size of input: 666 DAG size of output: 635 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:29,995 WARN L286 SmtUtils]: Spent 27.08s on a formula simplification. DAG size of input: 669 DAG size of output: 635 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:42:59,581 WARN L286 SmtUtils]: Spent 27.30s on a formula simplification. DAG size of input: 668 DAG size of output: 629 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:43:52,075 WARN L286 SmtUtils]: Spent 51.62s on a formula simplification. DAG size of input: 676 DAG size of output: 641 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:44:42,463 WARN L286 SmtUtils]: Spent 49.43s on a formula simplification. DAG size of input: 707 DAG size of output: 672 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:10,810 WARN L286 SmtUtils]: Spent 26.75s on a formula simplification. DAG size of input: 669 DAG size of output: 631 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:42,365 WARN L286 SmtUtils]: Spent 29.76s on a formula simplification. DAG size of input: 669 DAG size of output: 631 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:50,060 WARN L286 SmtUtils]: Spent 6.79s on a formula simplification. DAG size of input: 626 DAG size of output: 588 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:45:57,497 WARN L286 SmtUtils]: Spent 6.64s on a formula simplification. DAG size of input: 622 DAG size of output: 586 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:08,990 WARN L286 SmtUtils]: Spent 10.73s on a formula simplification. DAG size of input: 444 DAG size of output: 434 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:21,065 WARN L286 SmtUtils]: Spent 11.23s on a formula simplification. DAG size of input: 470 DAG size of output: 465 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-14 04:46:47,262 INFO L133 SifaRunner]: Sifa could not show that error location is unreachable, found '208112#(and (<= 1 |#StackHeapBarrier|) (or (and (not (= ~calls_0~0 0)) (= ~currentHeading~0 1) (exists ((|v_old(~currentHeading~0)_AFTER_CALL_54| Int)) (and (<= 0 (+ |v_old(~currentHeading~0)_AFTER_CALL_54| 2147483648)) (<= |v_old(~currentHeading~0)_AFTER_CALL_54| 2147483647) (not (= |v_old(~currentHeading~0)_AFTER_CALL_54| 1)))) (not (= ~doorState~0 1)) (= ~currentFloorID~0 1)) (and (not (= ~calls_0~0 0)) (= ~currentHeading~0 1) (exists ((|v_continueInDirection_#in~dir_AFTER_CALL_25| Int)) (and (not (= |v_continueInDirection_#in~dir_AFTER_CALL_25| 1)) (<= 0 (+ |v_continueInDirection_#in~dir_AFTER_CALL_25| 2147483648)) (<= |v_continueInDirection_#in~dir_AFTER_CALL_25| 2147483647))) (not (= ~doorState~0 1)) (= ~currentFloorID~0 1))) (= ~head~0.offset 0) (<= ~floorButtons_0~0 2147483647) (<= 0 (+ ~calls_0~0 2147483648)) (= ~head~0.base 0) (= 0 (+ ~expectedDirection~0 1)) (<= 0 (+ ~floorButtons_0~0 2147483648)) (<= ~calls_0~0 2147483647) (= ~cleanupTimeShifts~0 12))' at error location [2024-11-14 04:46:47,262 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: ALGORITHM_FAILED [2024-11-14 04:46:47,262 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-14 04:46:47,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2024-11-14 04:46:47,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127501895] [2024-11-14 04:46:47,263 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-14 04:46:47,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-14 04:46:47,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:46:47,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-14 04:46:47,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=472, Invalid=5228, Unknown=0, NotChecked=0, Total=5700 [2024-11-14 04:46:47,268 INFO L87 Difference]: Start difference. First operand 11197 states and 17759 transitions. Second operand has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) [2024-11-14 04:47:04,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:04,380 INFO L93 Difference]: Finished difference Result 48216 states and 81034 transitions. [2024-11-14 04:47:04,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2024-11-14 04:47:04,381 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) Word has length 127 [2024-11-14 04:47:04,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:04,752 INFO L225 Difference]: With dead ends: 48216 [2024-11-14 04:47:04,753 INFO L226 Difference]: Without dead ends: 33209 [2024-11-14 04:47:05,001 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 326 SyntacticMatches, 6 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7604 ImplicationChecksByTransitivity, 453.9s TimeCoverageRelationStatistics Valid=1100, Invalid=17532, Unknown=0, NotChecked=0, Total=18632 [2024-11-14 04:47:05,002 INFO L432 NwaCegarLoop]: 671 mSDtfsCounter, 4936 mSDsluCounter, 5141 mSDsCounter, 0 mSdLazyCounter, 11330 mSolverCounterSat, 1956 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5065 SdHoareTripleChecker+Valid, 5812 SdHoareTripleChecker+Invalid, 13286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1956 IncrementalHoareTripleChecker+Valid, 11330 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:05,002 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5065 Valid, 5812 Invalid, 13286 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1956 Valid, 11330 Invalid, 0 Unknown, 0 Unchecked, 10.8s Time] [2024-11-14 04:47:05,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33209 states. [2024-11-14 04:47:08,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33209 to 27515. [2024-11-14 04:47:08,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27515 states, 18895 states have (on average 1.4704948399047366) internal successors, (27785), 20444 states have internal predecessors, (27785), 6749 states have call successors, (6749), 1659 states have call predecessors, (6749), 1870 states have return successors, (10260), 6264 states have call predecessors, (10260), 6721 states have call successors, (10260) [2024-11-14 04:47:08,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27515 states to 27515 states and 44794 transitions. [2024-11-14 04:47:08,633 INFO L78 Accepts]: Start accepts. Automaton has 27515 states and 44794 transitions. Word has length 127 [2024-11-14 04:47:08,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:08,633 INFO L471 AbstractCegarLoop]: Abstraction has 27515 states and 44794 transitions. [2024-11-14 04:47:08,633 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 16 states have (on average 7.875) internal successors, (126), 16 states have internal predecessors, (126), 8 states have call successors, (49), 4 states have call predecessors, (49), 10 states have return successors, (48), 11 states have call predecessors, (48), 8 states have call successors, (48) [2024-11-14 04:47:08,633 INFO L276 IsEmpty]: Start isEmpty. Operand 27515 states and 44794 transitions. [2024-11-14 04:47:08,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-14 04:47:08,655 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:08,655 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:08,686 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2024-11-14 04:47:08,856 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-14 04:47:08,857 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:08,857 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:08,858 INFO L85 PathProgramCache]: Analyzing trace with hash 1450034908, now seen corresponding path program 1 times [2024-11-14 04:47:08,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:08,858 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755821977] [2024-11-14 04:47:08,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:08,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:09,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:09,858 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 04:47:09,859 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:09,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755821977] [2024-11-14 04:47:09,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755821977] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:09,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357341306] [2024-11-14 04:47:09,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:09,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:09,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:09,862 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:09,865 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-14 04:47:10,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:10,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 1648 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-14 04:47:10,462 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:10,563 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 04:47:10,563 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:47:10,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357341306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:47:10,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:47:10,564 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [10] total 12 [2024-11-14 04:47:10,564 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [528476496] [2024-11-14 04:47:10,564 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:47:10,565 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 04:47:10,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:47:10,565 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 04:47:10,566 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-14 04:47:10,566 INFO L87 Difference]: Start difference. First operand 27515 states and 44794 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-14 04:47:13,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:13,295 INFO L93 Difference]: Finished difference Result 55987 states and 92800 transitions. [2024-11-14 04:47:13,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-14 04:47:13,296 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) Word has length 136 [2024-11-14 04:47:13,296 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:13,578 INFO L225 Difference]: With dead ends: 55987 [2024-11-14 04:47:13,578 INFO L226 Difference]: Without dead ends: 25737 [2024-11-14 04:47:13,899 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:47:13,900 INFO L432 NwaCegarLoop]: 605 mSDtfsCounter, 178 mSDsluCounter, 946 mSDsCounter, 0 mSdLazyCounter, 161 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 188 SdHoareTripleChecker+Valid, 1551 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:13,901 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [188 Valid, 1551 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 161 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 04:47:13,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25737 states. [2024-11-14 04:47:16,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25737 to 25621. [2024-11-14 04:47:16,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25621 states, 17271 states have (on average 1.4548086387586128) internal successors, (25126), 18847 states have internal predecessors, (25126), 6502 states have call successors, (6502), 1614 states have call predecessors, (6502), 1847 states have return successors, (9853), 6012 states have call predecessors, (9853), 6474 states have call successors, (9853) [2024-11-14 04:47:16,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25621 states to 25621 states and 41481 transitions. [2024-11-14 04:47:16,914 INFO L78 Accepts]: Start accepts. Automaton has 25621 states and 41481 transitions. Word has length 136 [2024-11-14 04:47:16,915 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:16,915 INFO L471 AbstractCegarLoop]: Abstraction has 25621 states and 41481 transitions. [2024-11-14 04:47:16,915 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 4 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (22), 4 states have call predecessors, (22), 4 states have call successors, (22) [2024-11-14 04:47:16,916 INFO L276 IsEmpty]: Start isEmpty. Operand 25621 states and 41481 transitions. [2024-11-14 04:47:16,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-11-14 04:47:16,935 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:16,936 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:16,965 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2024-11-14 04:47:17,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-14 04:47:17,137 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:17,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:17,138 INFO L85 PathProgramCache]: Analyzing trace with hash -708584909, now seen corresponding path program 1 times [2024-11-14 04:47:17,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:17,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941366867] [2024-11-14 04:47:17,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:17,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:18,190 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 27 proven. 6 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-14 04:47:18,191 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:18,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941366867] [2024-11-14 04:47:18,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941366867] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:18,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [220844682] [2024-11-14 04:47:18,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:18,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:18,192 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:18,194 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:18,197 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-14 04:47:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:18,912 INFO L255 TraceCheckSpWp]: Trace formula consists of 1872 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 04:47:18,920 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:18,953 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 61 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-14 04:47:18,954 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 04:47:18,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [220844682] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:47:18,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 04:47:18,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [12] total 13 [2024-11-14 04:47:18,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1539214481] [2024-11-14 04:47:18,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:47:18,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:47:18,956 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:47:18,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:47:18,957 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:47:18,957 INFO L87 Difference]: Start difference. First operand 25621 states and 41481 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 04:47:22,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:47:22,125 INFO L93 Difference]: Finished difference Result 46223 states and 75980 transitions. [2024-11-14 04:47:22,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:47:22,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 141 [2024-11-14 04:47:22,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:47:22,426 INFO L225 Difference]: With dead ends: 46223 [2024-11-14 04:47:22,427 INFO L226 Difference]: Without dead ends: 21983 [2024-11-14 04:47:22,848 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-14 04:47:22,849 INFO L432 NwaCegarLoop]: 546 mSDtfsCounter, 17 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 94 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 94 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 04:47:22,850 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 1058 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 94 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 04:47:22,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21983 states. [2024-11-14 04:47:24,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21983 to 21931. [2024-11-14 04:47:24,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21931 states, 14961 states have (on average 1.4501704431521958) internal successors, (21696), 16207 states have internal predecessors, (21696), 5394 states have call successors, (5394), 1390 states have call predecessors, (5394), 1575 states have return successors, (8133), 5013 states have call predecessors, (8133), 5366 states have call successors, (8133) [2024-11-14 04:47:25,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21931 states to 21931 states and 35223 transitions. [2024-11-14 04:47:25,165 INFO L78 Accepts]: Start accepts. Automaton has 21931 states and 35223 transitions. Word has length 141 [2024-11-14 04:47:25,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:47:25,166 INFO L471 AbstractCegarLoop]: Abstraction has 21931 states and 35223 transitions. [2024-11-14 04:47:25,166 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-14 04:47:25,166 INFO L276 IsEmpty]: Start isEmpty. Operand 21931 states and 35223 transitions. [2024-11-14 04:47:25,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-14 04:47:25,179 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:47:25,179 INFO L215 NwaCegarLoop]: trace histogram [5, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:47:25,202 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2024-11-14 04:47:25,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-14 04:47:25,380 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:47:25,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:47:25,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1280021316, now seen corresponding path program 1 times [2024-11-14 04:47:25,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:47:25,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212806996] [2024-11-14 04:47:25,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:25,381 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:47:25,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:26,020 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-11-14 04:47:26,021 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:47:26,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212806996] [2024-11-14 04:47:26,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212806996] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 04:47:26,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094609220] [2024-11-14 04:47:26,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:47:26,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 04:47:26,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:47:26,024 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 04:47:26,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b3767a69-235a-4b0d-b838-c883398f4f62/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-14 04:47:26,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:47:26,584 INFO L255 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-14 04:47:26,589 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 04:47:26,912 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-14 04:47:26,912 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-14 04:47:27,480 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-14 04:47:27,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094609220] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-14 04:47:27,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1421642857] [2024-11-14 04:47:27,485 INFO L159 IcfgInterpreter]: Started Sifa with 119 locations of interest [2024-11-14 04:47:27,485 INFO L166 IcfgInterpreter]: Building call graph [2024-11-14 04:47:27,485 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2024-11-14 04:47:27,486 INFO L176 IcfgInterpreter]: Starting interpretation [2024-11-14 04:47:27,486 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs