./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 01:01:10,840 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 01:01:10,925 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 01:01:10,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 01:01:10,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 01:01:10,958 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 01:01:10,959 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 01:01:10,960 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 01:01:10,961 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 01:01:10,961 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 01:01:10,962 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 01:01:10,962 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 01:01:10,963 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 01:01:10,963 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 01:01:10,964 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 01:01:10,964 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 01:01:10,965 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 01:01:10,965 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 01:01:10,966 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 01:01:10,966 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 01:01:10,967 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 01:01:10,968 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 01:01:10,969 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 01:01:10,970 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 01:01:10,970 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 01:01:10,970 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 01:01:10,971 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 01:01:10,971 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 01:01:10,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 01:01:10,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 01:01:10,973 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 01:01:10,974 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 01:01:10,974 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 01:01:10,974 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 01:01:10,975 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 01:01:10,975 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 01:01:10,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:10,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 01:01:10,976 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 01:01:10,976 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 01:01:10,976 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 01:01:10,977 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 01:01:10,977 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 01:01:10,977 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 01:01:10,978 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 01:01:10,978 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f6cc861ca86011eb32ffd09a18c7045c0cb28e684d3b73d1659bc499a4213e84 [2023-11-12 01:01:11,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 01:01:11,284 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 01:01:11,288 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 01:01:11,289 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 01:01:11,289 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 01:01:11,291 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2023-11-12 01:01:14,500 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 01:01:14,877 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 01:01:14,877 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c [2023-11-12 01:01:14,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/data/e17780761/74d4ae82e16a4537a7341e6113fdd1ec/FLAGf04470143 [2023-11-12 01:01:14,926 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/data/e17780761/74d4ae82e16a4537a7341e6113fdd1ec [2023-11-12 01:01:14,929 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 01:01:14,930 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 01:01:14,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:14,932 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 01:01:14,937 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 01:01:14,938 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:14,940 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b6dfb50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:14, skipping insertion in model container [2023-11-12 01:01:14,941 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 01:01:14" (1/1) ... [2023-11-12 01:01:15,014 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:01:15,543 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2023-11-12 01:01:15,547 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:15,564 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:01:15,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-11-12 01:01:15,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [414] [2023-11-12 01:01:15,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification14_spec.i","") [517] [2023-11-12 01:01:15,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [558] [2023-11-12 01:01:15,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [911] [2023-11-12 01:01:15,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [946] [2023-11-12 01:01:15,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [960] [2023-11-12 01:01:15,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1627] [2023-11-12 01:01:15,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [3197] [2023-11-12 01:01:15,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3315] [2023-11-12 01:01:15,774 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/sv-benchmarks/c/product-lines/elevator_spec14_product20.cil.c[69987,70000] [2023-11-12 01:01:15,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:01:15,807 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:01:15,807 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15 WrapperNode [2023-11-12 01:01:15,808 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:01:15,809 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:15,809 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:01:15,809 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:01:15,825 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:15,866 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,008 INFO L138 Inliner]: procedures = 93, calls = 339, calls flagged for inlining = 26, calls inlined = 22, statements flattened = 1059 [2023-11-12 01:01:16,009 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:01:16,009 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:01:16,010 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:01:16,010 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:01:16,027 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,027 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,045 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,055 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,096 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,128 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,148 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,154 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,176 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:01:16,177 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:01:16,177 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:01:16,178 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:01:16,178 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (1/1) ... [2023-11-12 01:01:16,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:01:16,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:16,214 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:01:16,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:01:16,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:01:16,252 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-11-12 01:01:16,252 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-11-12 01:01:16,253 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 01:01:16,253 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 01:01:16,253 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 01:01:16,253 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__weight [2023-11-12 01:01:16,254 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 01:01:16,254 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 01:01:16,255 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 01:01:16,255 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 01:01:16,255 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 01:01:16,256 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 01:01:16,256 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-11-12 01:01:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-11-12 01:01:16,257 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 01:01:16,257 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 01:01:16,257 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 01:01:16,259 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 01:01:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 01:01:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 01:01:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-11-12 01:01:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-11-12 01:01:16,260 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 01:01:16,260 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 01:01:16,261 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 01:01:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 01:01:16,261 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 01:01:16,261 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 01:01:16,261 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 01:01:16,262 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 01:01:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 01:01:16,262 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 01:01:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 01:01:16,262 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 01:01:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 01:01:16,262 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 01:01:16,262 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 01:01:16,263 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 01:01:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 01:01:16,263 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 01:01:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:01:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 01:01:16,263 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 01:01:16,263 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 01:01:16,263 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 01:01:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 01:01:16,264 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 01:01:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:01:16,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:01:16,264 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 01:01:16,265 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 01:01:16,266 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift__wrappee__executivefloor [2023-11-12 01:01:16,266 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift__wrappee__executivefloor [2023-11-12 01:01:16,457 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:01:16,461 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:01:17,817 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:01:18,790 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:01:18,790 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 01:01:18,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:01:18 BoogieIcfgContainer [2023-11-12 01:01:18,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:01:18,800 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:01:18,800 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:01:18,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:01:18,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 01:01:14" (1/3) ... [2023-11-12 01:01:18,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca7a73c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:01:18, skipping insertion in model container [2023-11-12 01:01:18,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:01:15" (2/3) ... [2023-11-12 01:01:18,807 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@ca7a73c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:01:18, skipping insertion in model container [2023-11-12 01:01:18,807 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:01:18" (3/3) ... [2023-11-12 01:01:18,809 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product20.cil.c [2023-11-12 01:01:18,829 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:01:18,829 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 01:01:18,908 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:01:18,916 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@62668734, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:01:18,917 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 01:01:18,925 INFO L276 IsEmpty]: Start isEmpty. Operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2023-11-12 01:01:18,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-11-12 01:01:18,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:18,939 INFO L195 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] [2023-11-12 01:01:18,940 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:18,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:18,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1465173370, now seen corresponding path program 1 times [2023-11-12 01:01:18,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:18,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487790962] [2023-11-12 01:01:18,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:18,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:19,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:19,770 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 01:01:19,770 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:19,770 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487790962] [2023-11-12 01:01:19,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [487790962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:19,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:19,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 01:01:19,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179838657] [2023-11-12 01:01:19,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:19,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 01:01:19,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:19,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 01:01:19,816 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:01:19,822 INFO L87 Difference]: Start difference. First operand has 366 states, 242 states have (on average 1.56198347107438) internal successors, (378), 260 states have internal predecessors, (378), 97 states have call successors, (97), 25 states have call predecessors, (97), 25 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 01:01:20,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:20,349 INFO L93 Difference]: Finished difference Result 1074 states and 1705 transitions. [2023-11-12 01:01:20,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 01:01:20,353 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 43 [2023-11-12 01:01:20,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:20,384 INFO L225 Difference]: With dead ends: 1074 [2023-11-12 01:01:20,385 INFO L226 Difference]: Without dead ends: 709 [2023-11-12 01:01:20,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 01:01:20,403 INFO L413 NwaCegarLoop]: 604 mSDtfsCounter, 546 mSDsluCounter, 509 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 546 SdHoareTripleChecker+Valid, 1113 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:20,404 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [546 Valid, 1113 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:01:20,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 709 states. [2023-11-12 01:01:20,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 709 to 673. [2023-11-12 01:01:20,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 673 states, 459 states have (on average 1.5642701525054465) internal successors, (718), 485 states have internal predecessors, (718), 170 states have call successors, (170), 45 states have call predecessors, (170), 43 states have return successors, (175), 157 states have call predecessors, (175), 168 states have call successors, (175) [2023-11-12 01:01:20,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 673 states to 673 states and 1063 transitions. [2023-11-12 01:01:20,545 INFO L78 Accepts]: Start accepts. Automaton has 673 states and 1063 transitions. Word has length 43 [2023-11-12 01:01:20,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:20,546 INFO L495 AbstractCegarLoop]: Abstraction has 673 states and 1063 transitions. [2023-11-12 01:01:20,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 01:01:20,547 INFO L276 IsEmpty]: Start isEmpty. Operand 673 states and 1063 transitions. [2023-11-12 01:01:20,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-12 01:01:20,565 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:20,566 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-12 01:01:20,566 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 01:01:20,567 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:20,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:20,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1972900882, now seen corresponding path program 1 times [2023-11-12 01:01:20,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:20,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842753427] [2023-11-12 01:01:20,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:20,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:20,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:21,134 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-12 01:01:21,135 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:21,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842753427] [2023-11-12 01:01:21,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842753427] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:21,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:21,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 01:01:21,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680166822] [2023-11-12 01:01:21,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:21,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 01:01:21,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:21,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 01:01:21,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:21,147 INFO L87 Difference]: Start difference. First operand 673 states and 1063 transitions. Second operand has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 01:01:23,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:23,949 INFO L93 Difference]: Finished difference Result 2177 states and 3481 transitions. [2023-11-12 01:01:23,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 01:01:23,960 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) Word has length 87 [2023-11-12 01:01:23,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:23,984 INFO L225 Difference]: With dead ends: 2177 [2023-11-12 01:01:23,984 INFO L226 Difference]: Without dead ends: 1516 [2023-11-12 01:01:23,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2023-11-12 01:01:23,996 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 1094 mSDsluCounter, 933 mSDsCounter, 0 mSdLazyCounter, 2328 mSolverCounterSat, 445 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1185 SdHoareTripleChecker+Valid, 1242 SdHoareTripleChecker+Invalid, 2773 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 445 IncrementalHoareTripleChecker+Valid, 2328 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:23,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1185 Valid, 1242 Invalid, 2773 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [445 Valid, 2328 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-12 01:01:24,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2023-11-12 01:01:24,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1374. [2023-11-12 01:01:24,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1374 states, 940 states have (on average 1.5606382978723403) internal successors, (1467), 991 states have internal predecessors, (1467), 340 states have call successors, (340), 91 states have call predecessors, (340), 93 states have return successors, (384), 318 states have call predecessors, (384), 336 states have call successors, (384) [2023-11-12 01:01:24,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1374 states to 1374 states and 2191 transitions. [2023-11-12 01:01:24,192 INFO L78 Accepts]: Start accepts. Automaton has 1374 states and 2191 transitions. Word has length 87 [2023-11-12 01:01:24,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:24,193 INFO L495 AbstractCegarLoop]: Abstraction has 1374 states and 2191 transitions. [2023-11-12 01:01:24,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.142857142857143) internal successors, (43), 7 states have internal predecessors, (43), 4 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (15), 5 states have call predecessors, (15), 4 states have call successors, (15) [2023-11-12 01:01:24,194 INFO L276 IsEmpty]: Start isEmpty. Operand 1374 states and 2191 transitions. [2023-11-12 01:01:24,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-12 01:01:24,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:24,199 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-12 01:01:24,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 01:01:24,199 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:24,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:24,209 INFO L85 PathProgramCache]: Analyzing trace with hash -867136831, now seen corresponding path program 1 times [2023-11-12 01:01:24,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:24,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940014769] [2023-11-12 01:01:24,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:24,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:24,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:24,750 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 01:01:24,750 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:24,751 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940014769] [2023-11-12 01:01:24,751 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940014769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:24,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623910229] [2023-11-12 01:01:24,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:24,752 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:24,752 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:24,759 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:24,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 01:01:25,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:25,124 INFO L262 TraceCheckSpWp]: Trace formula consists of 1388 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 01:01:25,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:25,299 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-12 01:01:25,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:25,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623910229] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:25,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:25,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 11 [2023-11-12 01:01:25,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875414318] [2023-11-12 01:01:25,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:25,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 01:01:25,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:25,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 01:01:25,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-12 01:01:25,313 INFO L87 Difference]: Start difference. First operand 1374 states and 2191 transitions. Second operand has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:01:26,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:26,078 INFO L93 Difference]: Finished difference Result 3013 states and 4786 transitions. [2023-11-12 01:01:26,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 01:01:26,079 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 90 [2023-11-12 01:01:26,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:26,095 INFO L225 Difference]: With dead ends: 3013 [2023-11-12 01:01:26,095 INFO L226 Difference]: Without dead ends: 1650 [2023-11-12 01:01:26,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-12 01:01:26,110 INFO L413 NwaCegarLoop]: 562 mSDtfsCounter, 375 mSDsluCounter, 1835 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 2397 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:26,111 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 2397 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 01:01:26,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1650 states. [2023-11-12 01:01:26,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1650 to 1600. [2023-11-12 01:01:26,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1600 states, 1079 states have (on average 1.5199258572752548) internal successors, (1640), 1129 states have internal predecessors, (1640), 397 states have call successors, (397), 121 states have call predecessors, (397), 123 states have return successors, (455), 376 states have call predecessors, (455), 391 states have call successors, (455) [2023-11-12 01:01:26,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1600 states to 1600 states and 2492 transitions. [2023-11-12 01:01:26,250 INFO L78 Accepts]: Start accepts. Automaton has 1600 states and 2492 transitions. Word has length 90 [2023-11-12 01:01:26,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:26,251 INFO L495 AbstractCegarLoop]: Abstraction has 1600 states and 2492 transitions. [2023-11-12 01:01:26,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 9.0) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-12 01:01:26,252 INFO L276 IsEmpty]: Start isEmpty. Operand 1600 states and 2492 transitions. [2023-11-12 01:01:26,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-11-12 01:01:26,257 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:26,258 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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] [2023-11-12 01:01:26,271 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:26,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-11-12 01:01:26,467 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:26,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:26,467 INFO L85 PathProgramCache]: Analyzing trace with hash 1122111932, now seen corresponding path program 1 times [2023-11-12 01:01:26,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:26,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045287697] [2023-11-12 01:01:26,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:26,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:26,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:26,998 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-11-12 01:01:26,999 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:26,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045287697] [2023-11-12 01:01:26,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045287697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:26,999 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:26,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-12 01:01:26,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999902799] [2023-11-12 01:01:27,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:27,001 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 01:01:27,001 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:27,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 01:01:27,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-12 01:01:27,003 INFO L87 Difference]: Start difference. First operand 1600 states and 2492 transitions. Second operand has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-12 01:01:30,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:30,070 INFO L93 Difference]: Finished difference Result 1966 states and 3083 transitions. [2023-11-12 01:01:30,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 01:01:30,070 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) Word has length 91 [2023-11-12 01:01:30,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:30,097 INFO L225 Difference]: With dead ends: 1966 [2023-11-12 01:01:30,097 INFO L226 Difference]: Without dead ends: 1964 [2023-11-12 01:01:30,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=80, Invalid=300, Unknown=0, NotChecked=0, Total=380 [2023-11-12 01:01:30,105 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 1377 mSDsluCounter, 1548 mSDsCounter, 0 mSdLazyCounter, 2968 mSolverCounterSat, 795 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1399 SdHoareTripleChecker+Valid, 1989 SdHoareTripleChecker+Invalid, 3763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 795 IncrementalHoareTripleChecker+Valid, 2968 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:30,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1399 Valid, 1989 Invalid, 3763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [795 Valid, 2968 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-12 01:01:30,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1964 states. [2023-11-12 01:01:30,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1964 to 1780. [2023-11-12 01:01:30,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1780 states, 1173 states have (on average 1.5089514066496164) internal successors, (1770), 1245 states have internal predecessors, (1770), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:30,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1780 states to 1780 states and 2788 transitions. [2023-11-12 01:01:30,306 INFO L78 Accepts]: Start accepts. Automaton has 1780 states and 2788 transitions. Word has length 91 [2023-11-12 01:01:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:30,307 INFO L495 AbstractCegarLoop]: Abstraction has 1780 states and 2788 transitions. [2023-11-12 01:01:30,307 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.75) internal successors, (46), 8 states have internal predecessors, (46), 5 states have call successors, (17), 3 states have call predecessors, (17), 3 states have return successors, (16), 6 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-12 01:01:30,308 INFO L276 IsEmpty]: Start isEmpty. Operand 1780 states and 2788 transitions. [2023-11-12 01:01:30,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-12 01:01:30,322 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:30,322 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-11-12 01:01:30,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 01:01:30,322 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:30,323 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:30,323 INFO L85 PathProgramCache]: Analyzing trace with hash -1694174869, now seen corresponding path program 1 times [2023-11-12 01:01:30,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:30,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265230022] [2023-11-12 01:01:30,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:30,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:30,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:30,606 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2023-11-12 01:01:30,606 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:30,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265230022] [2023-11-12 01:01:30,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [265230022] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:30,607 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:30,607 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 01:01:30,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213533680] [2023-11-12 01:01:30,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:30,608 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:30,608 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:30,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:30,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:01:30,609 INFO L87 Difference]: Start difference. First operand 1780 states and 2788 transitions. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 01:01:30,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:30,926 INFO L93 Difference]: Finished difference Result 3646 states and 5774 transitions. [2023-11-12 01:01:30,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:30,927 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 122 [2023-11-12 01:01:30,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:30,945 INFO L225 Difference]: With dead ends: 3646 [2023-11-12 01:01:30,945 INFO L226 Difference]: Without dead ends: 1878 [2023-11-12 01:01:30,960 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 01:01:30,961 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 30 mSDsluCounter, 1035 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 1563 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:30,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 1563 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 01:01:30,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1878 states. [2023-11-12 01:01:31,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1878 to 1792. [2023-11-12 01:01:31,130 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1792 states, 1185 states have (on average 1.5037974683544304) internal successors, (1782), 1257 states have internal predecessors, (1782), 479 states have call successors, (479), 121 states have call predecessors, (479), 127 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:31,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2800 transitions. [2023-11-12 01:01:31,147 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2800 transitions. Word has length 122 [2023-11-12 01:01:31,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:31,148 INFO L495 AbstractCegarLoop]: Abstraction has 1792 states and 2800 transitions. [2023-11-12 01:01:31,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (19), 1 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-11-12 01:01:31,148 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2800 transitions. [2023-11-12 01:01:31,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-11-12 01:01:31,154 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:31,154 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 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] [2023-11-12 01:01:31,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 01:01:31,154 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:31,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:31,155 INFO L85 PathProgramCache]: Analyzing trace with hash 676292118, now seen corresponding path program 1 times [2023-11-12 01:01:31,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:31,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670805783] [2023-11-12 01:01:31,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:31,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:31,484 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2023-11-12 01:01:31,485 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:31,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670805783] [2023-11-12 01:01:31,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670805783] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:31,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709897432] [2023-11-12 01:01:31,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:31,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:31,486 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:31,487 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:31,531 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 01:01:31,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:31,869 INFO L262 TraceCheckSpWp]: Trace formula consists of 1498 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 01:01:31,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:31,930 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-12 01:01:31,931 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:31,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [709897432] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:31,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:31,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 01:01:31,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790531200] [2023-11-12 01:01:31,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:31,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:31,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:31,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:31,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:31,934 INFO L87 Difference]: Start difference. First operand 1792 states and 2800 transitions. Second operand has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:32,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:32,363 INFO L93 Difference]: Finished difference Result 3728 states and 5948 transitions. [2023-11-12 01:01:32,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:32,363 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 125 [2023-11-12 01:01:32,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:32,382 INFO L225 Difference]: With dead ends: 3728 [2023-11-12 01:01:32,382 INFO L226 Difference]: Without dead ends: 1948 [2023-11-12 01:01:32,396 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:01:32,397 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 213 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:32,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1359 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 01:01:32,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1948 states. [2023-11-12 01:01:32,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1948 to 1948. [2023-11-12 01:01:32,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1948 states, 1337 states have (on average 1.5512341062079282) internal successors, (2074), 1409 states have internal predecessors, (2074), 479 states have call successors, (479), 125 states have call predecessors, (479), 131 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:32,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1948 states to 1948 states and 3092 transitions. [2023-11-12 01:01:32,604 INFO L78 Accepts]: Start accepts. Automaton has 1948 states and 3092 transitions. Word has length 125 [2023-11-12 01:01:32,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:32,605 INFO L495 AbstractCegarLoop]: Abstraction has 1948 states and 3092 transitions. [2023-11-12 01:01:32,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.75) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:32,605 INFO L276 IsEmpty]: Start isEmpty. Operand 1948 states and 3092 transitions. [2023-11-12 01:01:32,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-12 01:01:32,611 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:32,612 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 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] [2023-11-12 01:01:32,625 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:32,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-12 01:01:32,820 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:32,820 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:32,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1062465662, now seen corresponding path program 1 times [2023-11-12 01:01:32,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:32,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970258343] [2023-11-12 01:01:32,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:32,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:32,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:33,027 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-11-12 01:01:33,028 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:33,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970258343] [2023-11-12 01:01:33,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [970258343] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:33,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520864982] [2023-11-12 01:01:33,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:33,029 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:33,029 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:33,030 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:33,040 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 01:01:33,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:33,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 1503 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 01:01:33,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:33,462 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-11-12 01:01:33,462 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:33,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520864982] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:33,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:33,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 01:01:33,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286639152] [2023-11-12 01:01:33,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:33,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:33,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:33,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:33,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:01:33,466 INFO L87 Difference]: Start difference. First operand 1948 states and 3092 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:33,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:33,947 INFO L93 Difference]: Finished difference Result 4040 states and 6526 transitions. [2023-11-12 01:01:33,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:33,948 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), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 130 [2023-11-12 01:01:33,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:33,968 INFO L225 Difference]: With dead ends: 4040 [2023-11-12 01:01:33,968 INFO L226 Difference]: Without dead ends: 2104 [2023-11-12 01:01:33,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 130 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:33,984 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 211 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:33,985 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1359 Invalid, 256 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 242 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:01:33,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2104 states. [2023-11-12 01:01:34,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2104 to 2104. [2023-11-12 01:01:34,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2104 states, 1489 states have (on average 1.5889858965748824) internal successors, (2366), 1561 states have internal predecessors, (2366), 479 states have call successors, (479), 129 states have call predecessors, (479), 135 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:34,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2104 states to 2104 states and 3384 transitions. [2023-11-12 01:01:34,192 INFO L78 Accepts]: Start accepts. Automaton has 2104 states and 3384 transitions. Word has length 130 [2023-11-12 01:01:34,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:34,193 INFO L495 AbstractCegarLoop]: Abstraction has 2104 states and 3384 transitions. [2023-11-12 01:01:34,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:34,193 INFO L276 IsEmpty]: Start isEmpty. Operand 2104 states and 3384 transitions. [2023-11-12 01:01:34,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-12 01:01:34,199 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:34,200 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 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] [2023-11-12 01:01:34,212 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:34,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 01:01:34,408 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:34,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:34,408 INFO L85 PathProgramCache]: Analyzing trace with hash 533916462, now seen corresponding path program 1 times [2023-11-12 01:01:34,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:34,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928744403] [2023-11-12 01:01:34,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:34,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:34,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 15 proven. 12 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2023-11-12 01:01:34,612 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:34,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928744403] [2023-11-12 01:01:34,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928744403] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:34,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [809136471] [2023-11-12 01:01:34,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:34,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:34,613 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:34,624 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:34,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 01:01:34,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:34,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 1507 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 01:01:34,994 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:35,033 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 01:01:35,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:35,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [809136471] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:35,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:35,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 01:01:35,037 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166404988] [2023-11-12 01:01:35,037 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:35,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:35,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:35,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:35,044 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:01:35,044 INFO L87 Difference]: Start difference. First operand 2104 states and 3384 transitions. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:35,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:35,519 INFO L93 Difference]: Finished difference Result 4352 states and 7104 transitions. [2023-11-12 01:01:35,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:35,524 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 134 [2023-11-12 01:01:35,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:35,543 INFO L225 Difference]: With dead ends: 4352 [2023-11-12 01:01:35,544 INFO L226 Difference]: Without dead ends: 2260 [2023-11-12 01:01:35,556 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:35,557 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 209 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 236 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 236 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:35,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1359 Invalid, 255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 236 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:01:35,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2260 states. [2023-11-12 01:01:35,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2260 to 2260. [2023-11-12 01:01:35,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2260 states, 1641 states have (on average 1.6197440585009142) internal successors, (2658), 1713 states have internal predecessors, (2658), 479 states have call successors, (479), 133 states have call predecessors, (479), 139 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:35,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 3676 transitions. [2023-11-12 01:01:35,740 INFO L78 Accepts]: Start accepts. Automaton has 2260 states and 3676 transitions. Word has length 134 [2023-11-12 01:01:35,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:35,741 INFO L495 AbstractCegarLoop]: Abstraction has 2260 states and 3676 transitions. [2023-11-12 01:01:35,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:35,742 INFO L276 IsEmpty]: Start isEmpty. Operand 2260 states and 3676 transitions. [2023-11-12 01:01:35,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-11-12 01:01:35,750 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:35,750 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 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] [2023-11-12 01:01:35,770 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:35,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:35,960 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:35,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:35,961 INFO L85 PathProgramCache]: Analyzing trace with hash -1114649610, now seen corresponding path program 1 times [2023-11-12 01:01:35,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:35,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595479207] [2023-11-12 01:01:35,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:35,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:36,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:36,161 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-12 01:01:36,161 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:36,161 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595479207] [2023-11-12 01:01:36,161 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595479207] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:36,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422180011] [2023-11-12 01:01:36,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:36,162 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:36,162 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:36,163 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:36,179 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 01:01:36,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:36,549 INFO L262 TraceCheckSpWp]: Trace formula consists of 1510 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 01:01:36,556 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:36,598 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 01:01:36,599 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 01:01:36,599 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422180011] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:36,599 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 01:01:36,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 01:01:36,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200383317] [2023-11-12 01:01:36,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:36,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:36,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:36,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:36,601 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 01:01:36,602 INFO L87 Difference]: Start difference. First operand 2260 states and 3676 transitions. Second operand has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:37,102 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:37,103 INFO L93 Difference]: Finished difference Result 4664 states and 7682 transitions. [2023-11-12 01:01:37,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:37,104 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 137 [2023-11-12 01:01:37,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:37,124 INFO L225 Difference]: With dead ends: 4664 [2023-11-12 01:01:37,124 INFO L226 Difference]: Without dead ends: 2416 [2023-11-12 01:01:37,138 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-12 01:01:37,140 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 207 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1359 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:37,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1359 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 01:01:37,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2416 states. [2023-11-12 01:01:37,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2416 to 2416. [2023-11-12 01:01:37,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2416 states, 1793 states have (on average 1.645287228109314) internal successors, (2950), 1865 states have internal predecessors, (2950), 479 states have call successors, (479), 137 states have call predecessors, (479), 143 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:37,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2416 states to 2416 states and 3968 transitions. [2023-11-12 01:01:37,351 INFO L78 Accepts]: Start accepts. Automaton has 2416 states and 3968 transitions. Word has length 137 [2023-11-12 01:01:37,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:37,352 INFO L495 AbstractCegarLoop]: Abstraction has 2416 states and 3968 transitions. [2023-11-12 01:01:37,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.75) internal successors, (83), 4 states have internal predecessors, (83), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-11-12 01:01:37,353 INFO L276 IsEmpty]: Start isEmpty. Operand 2416 states and 3968 transitions. [2023-11-12 01:01:37,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-12 01:01:37,360 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:37,361 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:01:37,375 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 01:01:37,570 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-12 01:01:37,570 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:37,571 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:37,571 INFO L85 PathProgramCache]: Analyzing trace with hash 834521350, now seen corresponding path program 1 times [2023-11-12 01:01:37,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:37,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670611106] [2023-11-12 01:01:37,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:37,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:37,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:37,816 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-12 01:01:37,816 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:37,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670611106] [2023-11-12 01:01:37,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670611106] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:37,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:37,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 01:01:37,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222971140] [2023-11-12 01:01:37,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:37,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 01:01:37,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:37,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 01:01:37,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 01:01:37,820 INFO L87 Difference]: Start difference. First operand 2416 states and 3968 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 01:01:38,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:38,390 INFO L93 Difference]: Finished difference Result 4988 states and 8266 transitions. [2023-11-12 01:01:38,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 01:01:38,391 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), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2023-11-12 01:01:38,391 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:38,410 INFO L225 Difference]: With dead ends: 4988 [2023-11-12 01:01:38,411 INFO L226 Difference]: Without dead ends: 2552 [2023-11-12 01:01:38,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 01:01:38,424 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 99 mSDsluCounter, 898 mSDsCounter, 0 mSdLazyCounter, 273 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 1372 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 273 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:38,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 1372 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 273 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 01:01:38,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2552 states. [2023-11-12 01:01:38,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2552 to 2552. [2023-11-12 01:01:38,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2552 states, 1925 states have (on average 1.5698701298701299) internal successors, (3022), 1997 states have internal predecessors, (3022), 479 states have call successors, (479), 141 states have call predecessors, (479), 147 states have return successors, (539), 452 states have call predecessors, (539), 473 states have call successors, (539) [2023-11-12 01:01:38,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2552 states to 2552 states and 4040 transitions. [2023-11-12 01:01:38,595 INFO L78 Accepts]: Start accepts. Automaton has 2552 states and 4040 transitions. Word has length 139 [2023-11-12 01:01:38,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:38,595 INFO L495 AbstractCegarLoop]: Abstraction has 2552 states and 4040 transitions. [2023-11-12 01:01:38,596 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (20), 1 states have call predecessors, (20), 3 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-12 01:01:38,596 INFO L276 IsEmpty]: Start isEmpty. Operand 2552 states and 4040 transitions. [2023-11-12 01:01:38,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-12 01:01:38,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:38,603 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:01:38,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-12 01:01:38,604 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:38,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:38,605 INFO L85 PathProgramCache]: Analyzing trace with hash 1862305013, now seen corresponding path program 1 times [2023-11-12 01:01:38,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:38,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518496014] [2023-11-12 01:01:38,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:38,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:38,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:38,983 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-11-12 01:01:38,983 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518496014] [2023-11-12 01:01:38,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518496014] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 01:01:38,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 01:01:38,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 01:01:38,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704035336] [2023-11-12 01:01:38,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 01:01:38,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 01:01:38,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 01:01:38,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 01:01:38,989 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-12 01:01:38,989 INFO L87 Difference]: Start difference. First operand 2552 states and 4040 transitions. Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-12 01:01:43,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 01:01:43,104 INFO L93 Difference]: Finished difference Result 6565 states and 10555 transitions. [2023-11-12 01:01:43,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-12 01:01:43,105 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) Word has length 139 [2023-11-12 01:01:43,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 01:01:43,188 INFO L225 Difference]: With dead ends: 6565 [2023-11-12 01:01:43,188 INFO L226 Difference]: Without dead ends: 3660 [2023-11-12 01:01:43,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342 [2023-11-12 01:01:43,204 INFO L413 NwaCegarLoop]: 448 mSDtfsCounter, 1585 mSDsluCounter, 1555 mSDsCounter, 0 mSdLazyCounter, 3755 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1642 SdHoareTripleChecker+Valid, 2003 SdHoareTripleChecker+Invalid, 4484 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 3755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 01:01:43,204 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1642 Valid, 2003 Invalid, 4484 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [729 Valid, 3755 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 01:01:43,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3660 states. [2023-11-12 01:01:43,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3660 to 3482. [2023-11-12 01:01:43,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3482 states, 2496 states have (on average 1.4911858974358974) internal successors, (3722), 2626 states have internal predecessors, (3722), 745 states have call successors, (745), 215 states have call predecessors, (745), 240 states have return successors, (928), 697 states have call predecessors, (928), 739 states have call successors, (928) [2023-11-12 01:01:43,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3482 states to 3482 states and 5395 transitions. [2023-11-12 01:01:43,526 INFO L78 Accepts]: Start accepts. Automaton has 3482 states and 5395 transitions. Word has length 139 [2023-11-12 01:01:43,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 01:01:43,527 INFO L495 AbstractCegarLoop]: Abstraction has 3482 states and 5395 transitions. [2023-11-12 01:01:43,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 8 states have internal predecessors, (75), 6 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 6 states have call predecessors, (19), 6 states have call successors, (19) [2023-11-12 01:01:43,527 INFO L276 IsEmpty]: Start isEmpty. Operand 3482 states and 5395 transitions. [2023-11-12 01:01:43,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-12 01:01:43,535 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:01:43,535 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 01:01:43,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-11-12 01:01:43,535 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:01:43,536 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:01:43,536 INFO L85 PathProgramCache]: Analyzing trace with hash 600691518, now seen corresponding path program 1 times [2023-11-12 01:01:43,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:01:43,537 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710825829] [2023-11-12 01:01:43,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:43,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:01:43,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:45,979 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2023-11-12 01:01:45,980 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 01:01:45,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710825829] [2023-11-12 01:01:45,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710825829] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 01:01:45,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794021638] [2023-11-12 01:01:45,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:01:45,980 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 01:01:45,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:01:45,984 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 01:01:46,011 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93c9f195-65c7-4ff0-a57b-83fe4cacc4f5/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 01:01:46,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 01:01:46,372 INFO L262 TraceCheckSpWp]: Trace formula consists of 1513 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-12 01:01:46,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 01:01:48,164 INFO L134 CoverageAnalysis]: Checked inductivity of 107 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-12 01:01:48,164 INFO L327 TraceCheckSpWp]: Computing backward predicates...