./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/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_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/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_4069616b-2687-45e2-b3eb-63205c410871/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 2156ba1e79a86c856553f139302f2b9940a34efa4e31eb139d6bea893c29b00d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:57:30,058 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:57:30,146 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-32bit-Taipan_Default.epf [2023-11-12 00:57:30,154 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:57:30,155 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:57:30,201 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:57:30,202 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:57:30,205 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:57:30,206 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:57:30,209 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:57:30,210 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:57:30,211 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:57:30,212 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:57:30,218 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:57:30,219 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:57:30,220 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:57:30,220 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:57:30,221 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:57:30,222 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:57:30,222 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:57:30,223 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:57:30,224 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:57:30,225 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:57:30,225 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:57:30,225 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 00:57:30,226 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:57:30,226 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 00:57:30,227 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:57:30,227 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:57:30,227 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:57:30,228 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:57:30,228 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 00:57:30,229 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:57:30,229 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:57:30,230 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:57:30,230 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:57:30,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:57:30,231 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:57:30,232 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:57:30,232 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:57:30,232 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:57:30,233 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:57:30,233 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:57:30,234 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:57:30,234 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:57:30,234 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_4069616b-2687-45e2-b3eb-63205c410871/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_4069616b-2687-45e2-b3eb-63205c410871/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 -> 2156ba1e79a86c856553f139302f2b9940a34efa4e31eb139d6bea893c29b00d [2023-11-12 00:57:30,496 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:57:30,526 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:57:30,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:57:30,530 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:57:30,531 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:57:30,533 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c [2023-11-12 00:57:33,991 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:57:34,325 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:57:34,326 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c [2023-11-12 00:57:34,368 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/data/d47c36c35/3b42c5541b174677b0e8c32025ecb2c6/FLAGff7688f73 [2023-11-12 00:57:34,386 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/data/d47c36c35/3b42c5541b174677b0e8c32025ecb2c6 [2023-11-12 00:57:34,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:57:34,395 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:57:34,396 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:57:34,396 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:57:34,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:57:34,409 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:57:34" (1/1) ... [2023-11-12 00:57:34,410 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ee2009d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:34, skipping insertion in model container [2023-11-12 00:57:34,411 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:57:34" (1/1) ... [2023-11-12 00:57:34,504 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:57:35,087 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_4069616b-2687-45e2-b3eb-63205c410871/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2023-11-12 00:57:35,092 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:57:35,111 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:57:35,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-11-12 00:57:35,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [148] [2023-11-12 00:57:35,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [505] [2023-11-12 00:57:35,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [871] [2023-11-12 00:57:35,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1034] [2023-11-12 00:57:35,126 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1069] [2023-11-12 00:57:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1189] [2023-11-12 00:57:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1201] [2023-11-12 00:57:35,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2729] [2023-11-12 00:57:35,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3390] [2023-11-12 00:57:35,303 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_4069616b-2687-45e2-b3eb-63205c410871/sv-benchmarks/c/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2023-11-12 00:57:35,304 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:57:35,336 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:57:35,336 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35 WrapperNode [2023-11-12 00:57:35,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:57:35,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:57:35,338 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:57:35,338 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:57:35,347 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,377 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,444 INFO L138 Inliner]: procedures = 93, calls = 335, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1087 [2023-11-12 00:57:35,444 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:57:35,445 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:57:35,445 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:57:35,445 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:57:35,456 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,478 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,492 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,517 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,533 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,545 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,555 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:57:35,556 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:57:35,556 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:57:35,556 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:57:35,557 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (1/1) ... [2023-11-12 00:57:35,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:57:35,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:35,621 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:57:35,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:57:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:57:35,661 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-11-12 00:57:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-11-12 00:57:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-11-12 00:57:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-11-12 00:57:35,662 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-11-12 00:57:35,662 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-11-12 00:57:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-11-12 00:57:35,663 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-11-12 00:57:35,663 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-11-12 00:57:35,663 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-11-12 00:57:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-11-12 00:57:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-11-12 00:57:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-11-12 00:57:35,664 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-11-12 00:57:35,664 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-11-12 00:57:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-11-12 00:57:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-11-12 00:57:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-11-12 00:57:35,665 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-11-12 00:57:35,665 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-11-12 00:57:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-11-12 00:57:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-11-12 00:57:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-11-12 00:57:35,666 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-11-12 00:57:35,666 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-11-12 00:57:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-11-12 00:57:35,667 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-12 00:57:35,667 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-11-12 00:57:35,667 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-11-12 00:57:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-11-12 00:57:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-11-12 00:57:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-11-12 00:57:35,668 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-11-12 00:57:35,668 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-11-12 00:57:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-11-12 00:57:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-11-12 00:57:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-11-12 00:57:35,669 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-11-12 00:57:35,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:57:35,670 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-11-12 00:57:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-11-12 00:57:35,670 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-11-12 00:57:35,670 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-11-12 00:57:35,670 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-11-12 00:57:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-11-12 00:57:35,671 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:57:35,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:57:35,671 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-11-12 00:57:35,672 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-11-12 00:57:35,836 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:57:35,839 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:57:37,315 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:57:38,269 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:57:38,270 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 00:57:38,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:57:38 BoogieIcfgContainer [2023-11-12 00:57:38,285 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:57:38,289 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:57:38,290 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:57:38,293 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:57:38,294 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:57:34" (1/3) ... [2023-11-12 00:57:38,296 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479b33da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:57:38, skipping insertion in model container [2023-11-12 00:57:38,297 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:57:35" (2/3) ... [2023-11-12 00:57:38,299 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@479b33da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:57:38, skipping insertion in model container [2023-11-12 00:57:38,300 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:57:38" (3/3) ... [2023-11-12 00:57:38,301 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product11.cil.c [2023-11-12 00:57:38,324 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:57:38,324 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:57:38,408 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:57:38,416 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;@3101788f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:57:38,416 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:57:38,425 INFO L276 IsEmpty]: Start isEmpty. Operand has 359 states, 243 states have (on average 1.6008230452674896) internal successors, (389), 264 states have internal predecessors, (389), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-11-12 00:57:38,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-12 00:57:38,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:38,465 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:38,466 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:38,474 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:38,474 INFO L85 PathProgramCache]: Analyzing trace with hash -845409161, now seen corresponding path program 1 times [2023-11-12 00:57:38,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:38,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194487380] [2023-11-12 00:57:38,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:38,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:39,087 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:39,096 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:39,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194487380] [2023-11-12 00:57:39,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194487380] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:39,098 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:39,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 00:57:39,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1834165735] [2023-11-12 00:57:39,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:39,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 00:57:39,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:39,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 00:57:39,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:57:39,162 INFO L87 Difference]: Start difference. First operand has 359 states, 243 states have (on average 1.6008230452674896) internal successors, (389), 264 states have internal predecessors, (389), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 00:57:39,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:39,392 INFO L93 Difference]: Finished difference Result 377 states and 598 transitions. [2023-11-12 00:57:39,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 00:57:39,395 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 77 [2023-11-12 00:57:39,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:39,423 INFO L225 Difference]: With dead ends: 377 [2023-11-12 00:57:39,423 INFO L226 Difference]: Without dead ends: 355 [2023-11-12 00:57:39,428 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 00:57:39,436 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:39,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 529 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:39,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 355 states. [2023-11-12 00:57:39,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 355 to 355. [2023-11-12 00:57:39,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 355 states, 241 states have (on average 1.5892116182572613) internal successors, (383), 260 states have internal predecessors, (383), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-11-12 00:57:39,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 355 states to 355 states and 560 transitions. [2023-11-12 00:57:39,560 INFO L78 Accepts]: Start accepts. Automaton has 355 states and 560 transitions. Word has length 77 [2023-11-12 00:57:39,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:39,564 INFO L495 AbstractCegarLoop]: Abstraction has 355 states and 560 transitions. [2023-11-12 00:57:39,580 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.5) internal successors, (41), 2 states have internal predecessors, (41), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-11-12 00:57:39,580 INFO L276 IsEmpty]: Start isEmpty. Operand 355 states and 560 transitions. [2023-11-12 00:57:39,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-12 00:57:39,590 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:39,590 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:39,591 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:57:39,592 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:39,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:39,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1636687880, now seen corresponding path program 1 times [2023-11-12 00:57:39,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:39,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917119055] [2023-11-12 00:57:39,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:39,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:39,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:40,291 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:40,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:40,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917119055] [2023-11-12 00:57:40,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917119055] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:40,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:40,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:57:40,293 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465802446] [2023-11-12 00:57:40,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:40,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:57:40,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:40,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:57:40,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:57:40,297 INFO L87 Difference]: Start difference. First operand 355 states and 560 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:57:42,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:42,896 INFO L93 Difference]: Finished difference Result 1074 states and 1721 transitions. [2023-11-12 00:57:42,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-12 00:57:42,898 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) Word has length 78 [2023-11-12 00:57:42,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:42,909 INFO L225 Difference]: With dead ends: 1074 [2023-11-12 00:57:42,914 INFO L226 Difference]: Without dead ends: 735 [2023-11-12 00:57:42,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 7 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 00:57:42,928 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 1099 mSDsluCounter, 1045 mSDsCounter, 0 mSdLazyCounter, 2092 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1166 SdHoareTripleChecker+Valid, 1367 SdHoareTripleChecker+Invalid, 2496 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 2092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:42,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1166 Valid, 1367 Invalid, 2496 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 2092 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-12 00:57:42,933 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 735 states. [2023-11-12 00:57:43,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 735 to 697. [2023-11-12 00:57:43,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 697 states, 482 states have (on average 1.6016597510373445) internal successors, (772), 515 states have internal predecessors, (772), 172 states have call successors, (172), 42 states have call predecessors, (172), 42 states have return successors, (173), 164 states have call predecessors, (173), 167 states have call successors, (173) [2023-11-12 00:57:43,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 697 states to 697 states and 1117 transitions. [2023-11-12 00:57:43,037 INFO L78 Accepts]: Start accepts. Automaton has 697 states and 1117 transitions. Word has length 78 [2023-11-12 00:57:43,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:43,040 INFO L495 AbstractCegarLoop]: Abstraction has 697 states and 1117 transitions. [2023-11-12 00:57:43,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 5 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-12 00:57:43,040 INFO L276 IsEmpty]: Start isEmpty. Operand 697 states and 1117 transitions. [2023-11-12 00:57:43,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-12 00:57:43,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:43,044 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:43,045 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:57:43,045 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:43,055 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:43,056 INFO L85 PathProgramCache]: Analyzing trace with hash 354911552, now seen corresponding path program 1 times [2023-11-12 00:57:43,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:43,056 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767284863] [2023-11-12 00:57:43,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:43,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:43,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:43,220 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:43,220 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:43,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767284863] [2023-11-12 00:57:43,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767284863] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:43,221 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:43,221 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:43,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648010465] [2023-11-12 00:57:43,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:43,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:43,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:43,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:43,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:43,223 INFO L87 Difference]: Start difference. First operand 697 states and 1117 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:43,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:43,443 INFO L93 Difference]: Finished difference Result 2031 states and 3289 transitions. [2023-11-12 00:57:43,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:43,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 82 [2023-11-12 00:57:43,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:43,456 INFO L225 Difference]: With dead ends: 2031 [2023-11-12 00:57:43,456 INFO L226 Difference]: Without dead ends: 1350 [2023-11-12 00:57:43,459 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 00:57:43,461 INFO L413 NwaCegarLoop]: 586 mSDtfsCounter, 527 mSDsluCounter, 504 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 527 SdHoareTripleChecker+Valid, 1090 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:43,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [527 Valid, 1090 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:43,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1350 states. [2023-11-12 00:57:43,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1350 to 1322. [2023-11-12 00:57:43,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1322 states, 934 states have (on average 1.613490364025696) internal successors, (1507), 996 states have internal predecessors, (1507), 310 states have call successors, (310), 75 states have call predecessors, (310), 77 states have return successors, (324), 288 states have call predecessors, (324), 305 states have call successors, (324) [2023-11-12 00:57:43,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1322 states to 1322 states and 2141 transitions. [2023-11-12 00:57:43,601 INFO L78 Accepts]: Start accepts. Automaton has 1322 states and 2141 transitions. Word has length 82 [2023-11-12 00:57:43,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:43,602 INFO L495 AbstractCegarLoop]: Abstraction has 1322 states and 2141 transitions. [2023-11-12 00:57:43,602 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:43,602 INFO L276 IsEmpty]: Start isEmpty. Operand 1322 states and 2141 transitions. [2023-11-12 00:57:43,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-12 00:57:43,606 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:43,606 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:43,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:57:43,607 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:43,607 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:43,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1882771010, now seen corresponding path program 1 times [2023-11-12 00:57:43,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:43,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105328440] [2023-11-12 00:57:43,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:43,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:43,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:43,823 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:43,823 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:43,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105328440] [2023-11-12 00:57:43,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105328440] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:43,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:43,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:43,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951895041] [2023-11-12 00:57:43,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:43,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:43,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:43,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:43,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:43,827 INFO L87 Difference]: Start difference. First operand 1322 states and 2141 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:44,135 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:44,136 INFO L93 Difference]: Finished difference Result 3907 states and 6386 transitions. [2023-11-12 00:57:44,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:44,136 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 83 [2023-11-12 00:57:44,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:44,161 INFO L225 Difference]: With dead ends: 3907 [2023-11-12 00:57:44,161 INFO L226 Difference]: Without dead ends: 2602 [2023-11-12 00:57:44,169 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 00:57:44,170 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 526 mSDsluCounter, 508 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 526 SdHoareTripleChecker+Valid, 1097 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:44,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [526 Valid, 1097 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:44,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2602 states. [2023-11-12 00:57:44,382 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2602 to 2573. [2023-11-12 00:57:44,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2573 states, 1839 states have (on average 1.6182707993474714) internal successors, (2976), 1959 states have internal predecessors, (2976), 586 states have call successors, (586), 141 states have call predecessors, (586), 147 states have return successors, (642), 536 states have call predecessors, (642), 581 states have call successors, (642) [2023-11-12 00:57:44,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2573 states to 2573 states and 4204 transitions. [2023-11-12 00:57:44,417 INFO L78 Accepts]: Start accepts. Automaton has 2573 states and 4204 transitions. Word has length 83 [2023-11-12 00:57:44,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:44,418 INFO L495 AbstractCegarLoop]: Abstraction has 2573 states and 4204 transitions. [2023-11-12 00:57:44,419 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:44,419 INFO L276 IsEmpty]: Start isEmpty. Operand 2573 states and 4204 transitions. [2023-11-12 00:57:44,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-12 00:57:44,422 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:44,422 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:44,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:57:44,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:44,423 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:44,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1763517506, now seen corresponding path program 1 times [2023-11-12 00:57:44,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:44,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080691646] [2023-11-12 00:57:44,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:44,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:44,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:44,565 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:44,565 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:44,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080691646] [2023-11-12 00:57:44,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080691646] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:44,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:44,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:44,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [487160038] [2023-11-12 00:57:44,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:44,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:44,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:44,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:44,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:44,576 INFO L87 Difference]: Start difference. First operand 2573 states and 4204 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:45,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:45,027 INFO L93 Difference]: Finished difference Result 7660 states and 12658 transitions. [2023-11-12 00:57:45,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:45,028 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 84 [2023-11-12 00:57:45,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:45,119 INFO L225 Difference]: With dead ends: 7660 [2023-11-12 00:57:45,120 INFO L226 Difference]: Without dead ends: 5106 [2023-11-12 00:57:45,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 00:57:45,136 INFO L413 NwaCegarLoop]: 592 mSDtfsCounter, 525 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 525 SdHoareTripleChecker+Valid, 1103 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:45,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [525 Valid, 1103 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:45,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5106 states. [2023-11-12 00:57:45,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5106 to 5076. [2023-11-12 00:57:45,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5076 states, 3650 states have (on average 1.6191780821917807) internal successors, (5910), 3886 states have internal predecessors, (5910), 1138 states have call successors, (1138), 273 states have call predecessors, (1138), 287 states have return successors, (1338), 1032 states have call predecessors, (1338), 1133 states have call successors, (1338) [2023-11-12 00:57:45,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5076 states to 5076 states and 8386 transitions. [2023-11-12 00:57:45,596 INFO L78 Accepts]: Start accepts. Automaton has 5076 states and 8386 transitions. Word has length 84 [2023-11-12 00:57:45,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:45,596 INFO L495 AbstractCegarLoop]: Abstraction has 5076 states and 8386 transitions. [2023-11-12 00:57:45,597 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:45,597 INFO L276 IsEmpty]: Start isEmpty. Operand 5076 states and 8386 transitions. [2023-11-12 00:57:45,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-12 00:57:45,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:45,600 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:45,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:57:45,601 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:45,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:45,601 INFO L85 PathProgramCache]: Analyzing trace with hash -1165651584, now seen corresponding path program 1 times [2023-11-12 00:57:45,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:45,602 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656325026] [2023-11-12 00:57:45,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:45,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:45,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:45,794 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:45,794 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:45,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656325026] [2023-11-12 00:57:45,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656325026] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:45,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:45,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:45,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330094255] [2023-11-12 00:57:45,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:45,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:45,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:45,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:45,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:45,798 INFO L87 Difference]: Start difference. First operand 5076 states and 8386 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:46,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:46,576 INFO L93 Difference]: Finished difference Result 15167 states and 25499 transitions. [2023-11-12 00:57:46,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:46,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 85 [2023-11-12 00:57:46,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:46,678 INFO L225 Difference]: With dead ends: 15167 [2023-11-12 00:57:46,678 INFO L226 Difference]: Without dead ends: 10114 [2023-11-12 00:57:46,711 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 00:57:46,714 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 524 mSDsluCounter, 514 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 524 SdHoareTripleChecker+Valid, 1109 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:46,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [524 Valid, 1109 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:46,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10114 states. [2023-11-12 00:57:47,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10114 to 10083. [2023-11-12 00:57:47,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10083 states, 7273 states have (on average 1.6180393235253678) internal successors, (11768), 7741 states have internal predecessors, (11768), 2242 states have call successors, (2242), 537 states have call predecessors, (2242), 567 states have return successors, (2958), 2024 states have call predecessors, (2958), 2237 states have call successors, (2958) [2023-11-12 00:57:47,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10083 states to 10083 states and 16968 transitions. [2023-11-12 00:57:47,585 INFO L78 Accepts]: Start accepts. Automaton has 10083 states and 16968 transitions. Word has length 85 [2023-11-12 00:57:47,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:47,587 INFO L495 AbstractCegarLoop]: Abstraction has 10083 states and 16968 transitions. [2023-11-12 00:57:47,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:47,589 INFO L276 IsEmpty]: Start isEmpty. Operand 10083 states and 16968 transitions. [2023-11-12 00:57:47,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-12 00:57:47,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:47,592 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:57:47,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:57:47,593 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:47,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:47,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1775576252, now seen corresponding path program 1 times [2023-11-12 00:57:47,594 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:47,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705663800] [2023-11-12 00:57:47,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:47,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:47,842 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-12 00:57:47,842 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:47,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705663800] [2023-11-12 00:57:47,843 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705663800] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:47,843 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:47,843 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:57:47,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [965154329] [2023-11-12 00:57:47,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:47,844 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:57:47,844 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:47,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:57:47,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:57:47,846 INFO L87 Difference]: Start difference. First operand 10083 states and 16968 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:48,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:48,536 INFO L93 Difference]: Finished difference Result 10741 states and 18117 transitions. [2023-11-12 00:57:48,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:57:48,536 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) Word has length 86 [2023-11-12 00:57:48,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:48,632 INFO L225 Difference]: With dead ends: 10741 [2023-11-12 00:57:48,632 INFO L226 Difference]: Without dead ends: 10730 [2023-11-12 00:57:48,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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 00:57:48,641 INFO L413 NwaCegarLoop]: 588 mSDtfsCounter, 510 mSDsluCounter, 519 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 510 SdHoareTripleChecker+Valid, 1107 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:48,641 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [510 Valid, 1107 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:57:48,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10730 states. [2023-11-12 00:57:49,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10730 to 10704. [2023-11-12 00:57:49,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10704 states, 7722 states have (on average 1.6168091168091168) internal successors, (12485), 8219 states have internal predecessors, (12485), 2380 states have call successors, (2380), 570 states have call predecessors, (2380), 601 states have return successors, (3198), 2147 states have call predecessors, (3198), 2375 states have call successors, (3198) [2023-11-12 00:57:49,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10704 states to 10704 states and 18063 transitions. [2023-11-12 00:57:49,608 INFO L78 Accepts]: Start accepts. Automaton has 10704 states and 18063 transitions. Word has length 86 [2023-11-12 00:57:49,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:49,609 INFO L495 AbstractCegarLoop]: Abstraction has 10704 states and 18063 transitions. [2023-11-12 00:57:49,609 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 2 states have call predecessors, (15), 1 states have call successors, (15) [2023-11-12 00:57:49,609 INFO L276 IsEmpty]: Start isEmpty. Operand 10704 states and 18063 transitions. [2023-11-12 00:57:49,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-11-12 00:57:49,616 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:49,617 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:49,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:57:49,617 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:49,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:49,618 INFO L85 PathProgramCache]: Analyzing trace with hash 1092381816, now seen corresponding path program 1 times [2023-11-12 00:57:49,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:49,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376198985] [2023-11-12 00:57:49,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:49,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:49,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-12 00:57:49,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:49,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376198985] [2023-11-12 00:57:49,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376198985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:49,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:57:49,963 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:57:49,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379155634] [2023-11-12 00:57:49,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:49,964 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:57:49,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:49,966 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:57:49,966 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:57:49,966 INFO L87 Difference]: Start difference. First operand 10704 states and 18063 transitions. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 00:57:50,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:50,812 INFO L93 Difference]: Finished difference Result 22785 states and 39300 transitions. [2023-11-12 00:57:50,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:57:50,813 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 131 [2023-11-12 00:57:50,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:50,920 INFO L225 Difference]: With dead ends: 22785 [2023-11-12 00:57:50,920 INFO L226 Difference]: Without dead ends: 12098 [2023-11-12 00:57:50,994 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 00:57:50,995 INFO L413 NwaCegarLoop]: 569 mSDtfsCounter, 72 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 1618 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:50,996 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 1618 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 00:57:51,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12098 states. [2023-11-12 00:57:51,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12098 to 11060. [2023-11-12 00:57:51,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11060 states, 8030 states have (on average 1.6090909090909091) internal successors, (12921), 8527 states have internal predecessors, (12921), 2412 states have call successors, (2412), 570 states have call predecessors, (2412), 617 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2023-11-12 00:57:51,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11060 states to 11060 states and 18644 transitions. [2023-11-12 00:57:51,903 INFO L78 Accepts]: Start accepts. Automaton has 11060 states and 18644 transitions. Word has length 131 [2023-11-12 00:57:51,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:51,903 INFO L495 AbstractCegarLoop]: Abstraction has 11060 states and 18644 transitions. [2023-11-12 00:57:51,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-11-12 00:57:51,904 INFO L276 IsEmpty]: Start isEmpty. Operand 11060 states and 18644 transitions. [2023-11-12 00:57:51,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-11-12 00:57:51,912 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:51,912 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:51,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:57:51,912 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:51,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:51,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1819764736, now seen corresponding path program 1 times [2023-11-12 00:57:51,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:51,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424648933] [2023-11-12 00:57:51,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:51,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:51,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:52,413 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-12 00:57:52,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:52,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424648933] [2023-11-12 00:57:52,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424648933] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:52,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8366961] [2023-11-12 00:57:52,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:52,414 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:52,414 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:52,420 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:52,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:57:52,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:52,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 1772 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:57:52,880 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:52,956 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-11-12 00:57:52,960 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:57:52,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8366961] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:52,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:57:52,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 7 [2023-11-12 00:57:52,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1616677135] [2023-11-12 00:57:52,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:52,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:57:52,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:52,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:57:52,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:57:52,964 INFO L87 Difference]: Start difference. First operand 11060 states and 18644 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:57:53,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:53,933 INFO L93 Difference]: Finished difference Result 23429 states and 40500 transitions. [2023-11-12 00:57:53,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:57:53,934 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 134 [2023-11-12 00:57:53,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:54,026 INFO L225 Difference]: With dead ends: 23429 [2023-11-12 00:57:54,026 INFO L226 Difference]: Without dead ends: 12386 [2023-11-12 00:57:54,079 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 136 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 00:57:54,081 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 213 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 245 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 213 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 245 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:54,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [213 Valid, 1356 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 245 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:57:54,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12386 states. [2023-11-12 00:57:55,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12386 to 12386. [2023-11-12 00:57:55,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12386 states, 9322 states have (on average 1.6523278266466424) internal successors, (15403), 9819 states have internal predecessors, (15403), 2412 states have call successors, (2412), 604 states have call predecessors, (2412), 651 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2023-11-12 00:57:55,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12386 states to 12386 states and 21126 transitions. [2023-11-12 00:57:55,131 INFO L78 Accepts]: Start accepts. Automaton has 12386 states and 21126 transitions. Word has length 134 [2023-11-12 00:57:55,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:55,132 INFO L495 AbstractCegarLoop]: Abstraction has 12386 states and 21126 transitions. [2023-11-12 00:57:55,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:57:55,133 INFO L276 IsEmpty]: Start isEmpty. Operand 12386 states and 21126 transitions. [2023-11-12 00:57:55,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-11-12 00:57:55,140 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:55,141 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:55,157 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:55,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:55,351 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:55,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:55,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1694263529, now seen corresponding path program 1 times [2023-11-12 00:57:55,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:55,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058030058] [2023-11-12 00:57:55,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:55,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:55,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:55,768 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 9 proven. 15 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-12 00:57:55,768 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:57:55,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058030058] [2023-11-12 00:57:55,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058030058] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:57:55,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [490198267] [2023-11-12 00:57:55,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:55,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:57:55,773 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:57:55,774 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:57:55,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 00:57:56,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:57:56,214 INFO L262 TraceCheckSpWp]: Trace formula consists of 1777 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:57:56,222 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:57:56,255 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-11-12 00:57:56,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:57:56,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [490198267] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:57:56,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:57:56,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2023-11-12 00:57:56,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258449958] [2023-11-12 00:57:56,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:57:56,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:57:56,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:57:56,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:57:56,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:57:56,259 INFO L87 Difference]: Start difference. First operand 12386 states and 21126 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:57:57,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:57:57,092 INFO L93 Difference]: Finished difference Result 26081 states and 45430 transitions. [2023-11-12 00:57:57,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:57:57,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 139 [2023-11-12 00:57:57,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:57:57,203 INFO L225 Difference]: With dead ends: 26081 [2023-11-12 00:57:57,203 INFO L226 Difference]: Without dead ends: 13712 [2023-11-12 00:57:57,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 144 GetRequests, 139 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 00:57:57,246 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 211 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 253 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:57:57,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 1356 Invalid, 253 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:57:57,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13712 states. [2023-11-12 00:57:58,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13712 to 13712. [2023-11-12 00:57:58,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13712 states, 10614 states have (on average 1.6850386282268701) internal successors, (17885), 11111 states have internal predecessors, (17885), 2412 states have call successors, (2412), 638 states have call predecessors, (2412), 685 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2023-11-12 00:57:58,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13712 states to 13712 states and 23608 transitions. [2023-11-12 00:57:58,161 INFO L78 Accepts]: Start accepts. Automaton has 13712 states and 23608 transitions. Word has length 139 [2023-11-12 00:57:58,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:57:58,162 INFO L495 AbstractCegarLoop]: Abstraction has 13712 states and 23608 transitions. [2023-11-12 00:57:58,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:57:58,162 INFO L276 IsEmpty]: Start isEmpty. Operand 13712 states and 23608 transitions. [2023-11-12 00:57:58,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-11-12 00:57:58,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:57:58,169 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:57:58,187 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 00:57:58,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-12 00:57:58,388 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:57:58,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:57:58,389 INFO L85 PathProgramCache]: Analyzing trace with hash 292104211, now seen corresponding path program 1 times [2023-11-12 00:57:58,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:57:58,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740433614] [2023-11-12 00:57:58,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:57:58,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:57:58,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:00,760 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2023-11-12 00:58:00,760 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:00,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740433614] [2023-11-12 00:58:00,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740433614] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:00,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620740674] [2023-11-12 00:58:00,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:00,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:00,761 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:00,762 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:00,772 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 00:58:01,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:01,198 INFO L262 TraceCheckSpWp]: Trace formula consists of 1781 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:01,204 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:01,259 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-12 00:58:01,260 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:01,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620740674] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:01,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:01,260 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2023-11-12 00:58:01,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107820177] [2023-11-12 00:58:01,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:01,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:58:01,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:01,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:58:01,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:58:01,263 INFO L87 Difference]: Start difference. First operand 13712 states and 23608 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:02,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:02,200 INFO L93 Difference]: Finished difference Result 28733 states and 50360 transitions. [2023-11-12 00:58:02,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:58:02,201 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 143 [2023-11-12 00:58:02,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:02,286 INFO L225 Difference]: With dead ends: 28733 [2023-11-12 00:58:02,286 INFO L226 Difference]: Without dead ends: 15038 [2023-11-12 00:58:02,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:58:02,322 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 209 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 233 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 209 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 233 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:02,322 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [209 Valid, 1356 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 233 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:58:02,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15038 states. [2023-11-12 00:58:02,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15038 to 15038. [2023-11-12 00:58:03,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15038 states, 11906 states have (on average 1.7106500923903913) internal successors, (20367), 12403 states have internal predecessors, (20367), 2412 states have call successors, (2412), 672 states have call predecessors, (2412), 719 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2023-11-12 00:58:03,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15038 states to 15038 states and 26090 transitions. [2023-11-12 00:58:03,078 INFO L78 Accepts]: Start accepts. Automaton has 15038 states and 26090 transitions. Word has length 143 [2023-11-12 00:58:03,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:03,081 INFO L495 AbstractCegarLoop]: Abstraction has 15038 states and 26090 transitions. [2023-11-12 00:58:03,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:03,081 INFO L276 IsEmpty]: Start isEmpty. Operand 15038 states and 26090 transitions. [2023-11-12 00:58:03,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-11-12 00:58:03,089 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:03,089 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 4, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:03,103 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:03,298 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-12 00:58:03,298 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:03,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:03,299 INFO L85 PathProgramCache]: Analyzing trace with hash 901490484, now seen corresponding path program 1 times [2023-11-12 00:58:03,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:03,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1940740475] [2023-11-12 00:58:03,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:03,299 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:03,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:05,589 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-12 00:58:05,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:05,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1940740475] [2023-11-12 00:58:05,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1940740475] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:05,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [40273249] [2023-11-12 00:58:05,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:05,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:05,590 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:05,592 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:05,616 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 00:58:06,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:06,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 1784 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:58:06,067 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:06,129 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-12 00:58:06,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:06,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [40273249] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:06,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:06,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2023-11-12 00:58:06,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511247957] [2023-11-12 00:58:06,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:06,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:58:06,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:06,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:58:06,136 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:58:06,136 INFO L87 Difference]: Start difference. First operand 15038 states and 26090 transitions. Second operand has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:07,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:07,165 INFO L93 Difference]: Finished difference Result 31385 states and 55290 transitions. [2023-11-12 00:58:07,165 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:58:07,166 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 146 [2023-11-12 00:58:07,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:07,270 INFO L225 Difference]: With dead ends: 31385 [2023-11-12 00:58:07,270 INFO L226 Difference]: Without dead ends: 16364 [2023-11-12 00:58:07,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:58:07,320 INFO L413 NwaCegarLoop]: 460 mSDtfsCounter, 207 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 207 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:07,321 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [207 Valid, 1356 Invalid, 251 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 00:58:07,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16364 states. [2023-11-12 00:58:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16364 to 16364. [2023-11-12 00:58:08,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16364 states, 13198 states have (on average 1.731247158660403) internal successors, (22849), 13695 states have internal predecessors, (22849), 2412 states have call successors, (2412), 706 states have call predecessors, (2412), 753 states have return successors, (3311), 2179 states have call predecessors, (3311), 2407 states have call successors, (3311) [2023-11-12 00:58:08,352 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16364 states to 16364 states and 28572 transitions. [2023-11-12 00:58:08,356 INFO L78 Accepts]: Start accepts. Automaton has 16364 states and 28572 transitions. Word has length 146 [2023-11-12 00:58:08,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:08,357 INFO L495 AbstractCegarLoop]: Abstraction has 16364 states and 28572 transitions. [2023-11-12 00:58:08,358 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.5) internal successors, (86), 4 states have internal predecessors, (86), 2 states have call successors, (24), 2 states have call predecessors, (24), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:08,358 INFO L276 IsEmpty]: Start isEmpty. Operand 16364 states and 28572 transitions. [2023-11-12 00:58:08,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-11-12 00:58:08,381 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:08,381 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:08,396 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:08,590 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-12 00:58:08,590 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:08,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:08,590 INFO L85 PathProgramCache]: Analyzing trace with hash -1828454938, now seen corresponding path program 1 times [2023-11-12 00:58:08,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:08,591 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891427518] [2023-11-12 00:58:08,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:08,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:08,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-12 00:58:10,771 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:58:10,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891427518] [2023-11-12 00:58:10,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891427518] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:58:10,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035348160] [2023-11-12 00:58:10,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:10,771 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:58:10,771 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:58:10,780 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:58:10,807 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 00:58:11,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:58:11,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1780 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-12 00:58:11,206 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:58:11,399 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2023-11-12 00:58:11,400 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 00:58:11,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035348160] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:58:11,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-12 00:58:11,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [21] total 23 [2023-11-12 00:58:11,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509579069] [2023-11-12 00:58:11,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:58:11,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:58:11,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:58:11,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:58:11,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=436, Unknown=0, NotChecked=0, Total=506 [2023-11-12 00:58:11,403 INFO L87 Difference]: Start difference. First operand 16364 states and 28572 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:12,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:58:12,111 INFO L93 Difference]: Finished difference Result 33924 states and 59249 transitions. [2023-11-12 00:58:12,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:58:12,112 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) Word has length 148 [2023-11-12 00:58:12,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:58:12,216 INFO L225 Difference]: With dead ends: 33924 [2023-11-12 00:58:12,216 INFO L226 Difference]: Without dead ends: 17592 [2023-11-12 00:58:12,255 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 150 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=74, Invalid=478, Unknown=0, NotChecked=0, Total=552 [2023-11-12 00:58:12,256 INFO L413 NwaCegarLoop]: 589 mSDtfsCounter, 307 mSDsluCounter, 869 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 307 SdHoareTripleChecker+Valid, 1458 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:58:12,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [307 Valid, 1458 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 00:58:12,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17592 states. [2023-11-12 00:58:13,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17592 to 17402. [2023-11-12 00:58:13,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17402 states, 13842 states have (on average 1.7109521745412513) internal successors, (23683), 14356 states have internal predecessors, (23683), 2652 states have call successors, (2652), 876 states have call predecessors, (2652), 907 states have return successors, (4036), 2385 states have call predecessors, (4036), 2647 states have call successors, (4036) [2023-11-12 00:58:13,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17402 states to 17402 states and 30371 transitions. [2023-11-12 00:58:13,156 INFO L78 Accepts]: Start accepts. Automaton has 17402 states and 30371 transitions. Word has length 148 [2023-11-12 00:58:13,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:58:13,157 INFO L495 AbstractCegarLoop]: Abstraction has 17402 states and 30371 transitions. [2023-11-12 00:58:13,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (23), 3 states have call predecessors, (23), 2 states have call successors, (23) [2023-11-12 00:58:13,157 INFO L276 IsEmpty]: Start isEmpty. Operand 17402 states and 30371 transitions. [2023-11-12 00:58:13,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-11-12 00:58:13,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:58:13,164 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:58:13,174 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 00:58:13,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4069616b-2687-45e2-b3eb-63205c410871/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-12 00:58:13,374 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:58:13,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:58:13,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1632447011, now seen corresponding path program 1 times [2023-11-12 00:58:13,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:58:13,375 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044214376] [2023-11-12 00:58:13,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:58:13,375 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:58:13,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat