./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 05:39:34,051 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 05:39:34,132 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-32bit-Taipan_Default.epf [2024-11-14 05:39:34,143 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 05:39:34,144 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 05:39:34,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 05:39:34,185 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 05:39:34,185 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 05:39:34,185 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 05:39:34,186 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 05:39:34,186 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 05:39:34,187 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 05:39:34,187 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 05:39:34,187 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 05:39:34,187 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 05:39:34,187 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 05:39:34,187 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 05:39:34,187 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 05:39:34,188 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 05:39:34,188 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:39:34,189 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 05:39:34,189 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 57a0d461468e871620bb6a0a3de7e8bdfa4741915d12326365887ea97e191d16 [2024-11-14 05:39:34,511 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 05:39:34,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 05:39:34,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 05:39:34,523 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 05:39:34,524 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 05:39:34,525 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c Unable to find full path for "g++" [2024-11-14 05:39:36,435 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 05:39:36,738 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 05:39:36,743 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c [2024-11-14 05:39:36,768 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/data/b36863acc/ec791e91a63e4be89ffbc8ccdd5533bf/FLAG3825f0d8f [2024-11-14 05:39:36,782 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/data/b36863acc/ec791e91a63e4be89ffbc8ccdd5533bf [2024-11-14 05:39:36,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 05:39:36,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 05:39:36,786 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 05:39:36,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 05:39:36,790 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 05:39:36,790 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:39:36" (1/1) ... [2024-11-14 05:39:36,791 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3a4e0bf7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:36, skipping insertion in model container [2024-11-14 05:39:36,791 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 05:39:36" (1/1) ... [2024-11-14 05:39:36,840 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 05:39:37,036 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[911,924] [2024-11-14 05:39:37,139 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[8416,8429] [2024-11-14 05:39:37,328 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:39:37,343 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 05:39:37,357 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[911,924] [2024-11-14 05:39:37,396 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/sv-benchmarks/c/combinations/pc_sfifo_3.cil+token_ring.12.cil-2.c[8416,8429] [2024-11-14 05:39:37,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 05:39:37,502 INFO L204 MainTranslator]: Completed translation [2024-11-14 05:39:37,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37 WrapperNode [2024-11-14 05:39:37,503 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 05:39:37,504 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 05:39:37,504 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 05:39:37,504 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 05:39:37,511 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,528 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,575 INFO L138 Inliner]: procedures = 79, calls = 97, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 1087 [2024-11-14 05:39:37,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 05:39:37,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 05:39:37,576 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 05:39:37,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 05:39:37,584 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,584 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,588 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,589 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,604 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,618 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,621 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,624 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,630 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 05:39:37,631 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 05:39:37,631 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 05:39:37,631 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 05:39:37,632 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (1/1) ... [2024-11-14 05:39:37,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 05:39:37,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:37,672 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 05:39:37,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 05:39:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 05:39:37,711 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_write_p_triggered [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_write_p_triggered [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread1 [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread1 [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread2 [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread2 [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events1 [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events1 [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events2 [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events2 [2024-11-14 05:39:37,712 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads2 [2024-11-14 05:39:37,712 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads2 [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads1 [2024-11-14 05:39:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads1 [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure is_do_read_c_triggered [2024-11-14 05:39:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure is_do_read_c_triggered [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels1 [2024-11-14 05:39:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels1 [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels2 [2024-11-14 05:39:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels2 [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 05:39:37,713 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events2 [2024-11-14 05:39:37,713 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events2 [2024-11-14 05:39:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events1 [2024-11-14 05:39:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events1 [2024-11-14 05:39:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 05:39:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 05:39:37,714 INFO L130 BoogieDeclarations]: Found specification of procedure error1 [2024-11-14 05:39:37,714 INFO L138 BoogieDeclarations]: Found implementation of procedure error1 [2024-11-14 05:39:37,858 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 05:39:37,860 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 05:39:38,890 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##56: assume !(1 == ~q_free~0); [2024-11-14 05:39:38,890 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##55: assume 1 == ~q_free~0;~c_dr_st~0 := 2;~c_dr_pc~0 := 2;~a_t~0 := do_read_c_~a~0#1; [2024-11-14 05:39:39,241 INFO L? ?]: Removed 130 outVars from TransFormulas that were not future-live. [2024-11-14 05:39:39,241 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 05:39:39,960 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 05:39:39,963 INFO L316 CfgBuilder]: Removed 19 assume(true) statements. [2024-11-14 05:39:39,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:39:39 BoogieIcfgContainer [2024-11-14 05:39:39,964 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 05:39:39,966 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 05:39:39,967 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 05:39:39,972 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 05:39:39,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 05:39:36" (1/3) ... [2024-11-14 05:39:39,975 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432c7afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:39:39, skipping insertion in model container [2024-11-14 05:39:39,975 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 05:39:37" (2/3) ... [2024-11-14 05:39:39,976 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432c7afa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 05:39:39, skipping insertion in model container [2024-11-14 05:39:39,976 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 05:39:39" (3/3) ... [2024-11-14 05:39:39,977 INFO L112 eAbstractionObserver]: Analyzing ICFG pc_sfifo_3.cil+token_ring.12.cil-2.c [2024-11-14 05:39:39,997 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 05:39:40,002 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG pc_sfifo_3.cil+token_ring.12.cil-2.c that has 15 procedures, 280 locations, 1 initial locations, 19 loop locations, and 2 error locations. [2024-11-14 05:39:40,100 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 05:39:40,113 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@26686546, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 05:39:40,113 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 05:39:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand has 280 states, 221 states have (on average 1.51131221719457) internal successors, (334), 227 states have internal predecessors, (334), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) [2024-11-14 05:39:40,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-14 05:39:40,127 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:40,127 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:40,128 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:40,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:40,132 INFO L85 PathProgramCache]: Analyzing trace with hash -681223280, now seen corresponding path program 1 times [2024-11-14 05:39:40,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:40,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335393728] [2024-11-14 05:39:40,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:40,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:40,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:40,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:39:40,530 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:40,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335393728] [2024-11-14 05:39:40,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335393728] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:40,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:39:40,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-14 05:39:40,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107795924] [2024-11-14 05:39:40,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:40,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-14 05:39:40,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:40,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-14 05:39:40,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:39:40,560 INFO L87 Difference]: Start difference. First operand has 280 states, 221 states have (on average 1.51131221719457) internal successors, (334), 227 states have internal predecessors, (334), 42 states have call successors, (42), 14 states have call predecessors, (42), 14 states have return successors, (42), 41 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 05:39:41,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:41,196 INFO L93 Difference]: Finished difference Result 683 states and 1014 transitions. [2024-11-14 05:39:41,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-14 05:39:41,198 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) Word has length 44 [2024-11-14 05:39:41,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:41,210 INFO L225 Difference]: With dead ends: 683 [2024-11-14 05:39:41,210 INFO L226 Difference]: Without dead ends: 404 [2024-11-14 05:39:41,215 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-14 05:39:41,218 INFO L432 NwaCegarLoop]: 397 mSDtfsCounter, 470 mSDsluCounter, 311 mSDsCounter, 0 mSdLazyCounter, 305 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 470 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 327 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 305 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:41,218 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [470 Valid, 708 Invalid, 327 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 305 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-14 05:39:41,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2024-11-14 05:39:41,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 393. [2024-11-14 05:39:41,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 302 states have (on average 1.4370860927152318) internal successors, (434), 306 states have internal predecessors, (434), 62 states have call successors, (62), 28 states have call predecessors, (62), 27 states have return successors, (63), 60 states have call predecessors, (63), 60 states have call successors, (63) [2024-11-14 05:39:41,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 559 transitions. [2024-11-14 05:39:41,292 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 559 transitions. Word has length 44 [2024-11-14 05:39:41,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:41,292 INFO L471 AbstractCegarLoop]: Abstraction has 393 states and 559 transitions. [2024-11-14 05:39:41,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 4 states have internal predecessors, (29), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 3 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 05:39:41,293 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 559 transitions. [2024-11-14 05:39:41,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2024-11-14 05:39:41,295 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:41,295 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:41,295 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 05:39:41,295 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:41,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:41,296 INFO L85 PathProgramCache]: Analyzing trace with hash 950355680, now seen corresponding path program 1 times [2024-11-14 05:39:41,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:41,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418754928] [2024-11-14 05:39:41,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:41,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:41,580 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:39:41,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:41,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418754928] [2024-11-14 05:39:41,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1418754928] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:41,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:39:41,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:39:41,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361783260] [2024-11-14 05:39:41,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:41,582 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:39:41,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:41,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:39:41,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:41,583 INFO L87 Difference]: Start difference. First operand 393 states and 559 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 05:39:42,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:42,843 INFO L93 Difference]: Finished difference Result 930 states and 1282 transitions. [2024-11-14 05:39:42,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-14 05:39:42,845 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) Word has length 45 [2024-11-14 05:39:42,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:42,850 INFO L225 Difference]: With dead ends: 930 [2024-11-14 05:39:42,851 INFO L226 Difference]: Without dead ends: 464 [2024-11-14 05:39:42,853 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-14 05:39:42,854 INFO L432 NwaCegarLoop]: 441 mSDtfsCounter, 1011 mSDsluCounter, 711 mSDsCounter, 0 mSdLazyCounter, 756 mSolverCounterSat, 286 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1019 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 1042 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 286 IncrementalHoareTripleChecker+Valid, 756 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:42,854 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1019 Valid, 1152 Invalid, 1042 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [286 Valid, 756 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 05:39:42,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 464 states. [2024-11-14 05:39:42,907 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 464 to 379. [2024-11-14 05:39:42,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 379 states, 288 states have (on average 1.3923611111111112) internal successors, (401), 292 states have internal predecessors, (401), 62 states have call successors, (62), 28 states have call predecessors, (62), 27 states have return successors, (60), 60 states have call predecessors, (60), 60 states have call successors, (60) [2024-11-14 05:39:42,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 523 transitions. [2024-11-14 05:39:42,917 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 523 transitions. Word has length 45 [2024-11-14 05:39:42,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:42,918 INFO L471 AbstractCegarLoop]: Abstraction has 379 states and 523 transitions. [2024-11-14 05:39:42,918 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 4 states have call successors, (7) [2024-11-14 05:39:42,918 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 523 transitions. [2024-11-14 05:39:42,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-14 05:39:42,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:42,919 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:42,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 05:39:42,920 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:42,920 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:42,923 INFO L85 PathProgramCache]: Analyzing trace with hash 763489534, now seen corresponding path program 1 times [2024-11-14 05:39:42,923 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:42,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [524941531] [2024-11-14 05:39:42,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:42,924 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:42,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:43,273 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:39:43,274 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:43,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [524941531] [2024-11-14 05:39:43,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [524941531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:43,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:39:43,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-14 05:39:43,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006524850] [2024-11-14 05:39:43,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:43,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-14 05:39:43,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:43,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-14 05:39:43,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2024-11-14 05:39:43,277 INFO L87 Difference]: Start difference. First operand 379 states and 523 transitions. Second operand has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 05:39:44,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:44,628 INFO L93 Difference]: Finished difference Result 681 states and 891 transitions. [2024-11-14 05:39:44,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-14 05:39:44,629 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 46 [2024-11-14 05:39:44,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:44,636 INFO L225 Difference]: With dead ends: 681 [2024-11-14 05:39:44,637 INFO L226 Difference]: Without dead ends: 507 [2024-11-14 05:39:44,638 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=85, Invalid=221, Unknown=0, NotChecked=0, Total=306 [2024-11-14 05:39:44,639 INFO L432 NwaCegarLoop]: 223 mSDtfsCounter, 563 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 1159 mSolverCounterSat, 101 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 596 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 1260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 101 IncrementalHoareTripleChecker+Valid, 1159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:44,641 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [596 Valid, 1189 Invalid, 1260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [101 Valid, 1159 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-14 05:39:44,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 507 states. [2024-11-14 05:39:44,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 507 to 481. [2024-11-14 05:39:44,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 356 states have (on average 1.3567415730337078) internal successors, (483), 360 states have internal predecessors, (483), 82 states have call successors, (82), 42 states have call predecessors, (82), 41 states have return successors, (80), 80 states have call predecessors, (80), 80 states have call successors, (80) [2024-11-14 05:39:44,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 645 transitions. [2024-11-14 05:39:44,733 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 645 transitions. Word has length 46 [2024-11-14 05:39:44,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:44,733 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 645 transitions. [2024-11-14 05:39:44,734 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (8), 3 states have call predecessors, (8), 3 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-14 05:39:44,734 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 645 transitions. [2024-11-14 05:39:44,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2024-11-14 05:39:44,737 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:44,738 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:44,738 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 05:39:44,738 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting error1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:44,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:44,738 INFO L85 PathProgramCache]: Analyzing trace with hash -2141158625, now seen corresponding path program 1 times [2024-11-14 05:39:44,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:44,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205242815] [2024-11-14 05:39:44,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:44,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:44,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:44,859 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:39:44,860 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:44,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205242815] [2024-11-14 05:39:44,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205242815] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:44,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:39:44,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 05:39:44,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [899316149] [2024-11-14 05:39:44,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:44,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:44,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:44,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:44,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 05:39:44,862 INFO L87 Difference]: Start difference. First operand 481 states and 645 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:45,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:45,062 INFO L93 Difference]: Finished difference Result 746 states and 981 transitions. [2024-11-14 05:39:45,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:45,062 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 47 [2024-11-14 05:39:45,063 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:45,065 INFO L225 Difference]: With dead ends: 746 [2024-11-14 05:39:45,065 INFO L226 Difference]: Without dead ends: 200 [2024-11-14 05:39:45,067 INFO L431 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 [2024-11-14 05:39:45,068 INFO L432 NwaCegarLoop]: 321 mSDtfsCounter, 370 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 370 SdHoareTripleChecker+Valid, 321 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:45,068 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [370 Valid, 321 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:39:45,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2024-11-14 05:39:45,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 200. [2024-11-14 05:39:45,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 200 states, 167 states have (on average 1.4850299401197604) internal successors, (248), 168 states have internal predecessors, (248), 26 states have call successors, (26), 6 states have call predecessors, (26), 6 states have return successors, (26), 26 states have call predecessors, (26), 26 states have call successors, (26) [2024-11-14 05:39:45,096 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 300 transitions. [2024-11-14 05:39:45,096 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 300 transitions. Word has length 47 [2024-11-14 05:39:45,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:45,097 INFO L471 AbstractCegarLoop]: Abstraction has 200 states and 300 transitions. [2024-11-14 05:39:45,098 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:45,099 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 300 transitions. [2024-11-14 05:39:45,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-14 05:39:45,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:45,104 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 05:39:45,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 05:39:45,104 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:45,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:45,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1551964800, now seen corresponding path program 1 times [2024-11-14 05:39:45,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:45,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1973290732] [2024-11-14 05:39:45,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:45,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:45,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:45,343 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-14 05:39:45,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:45,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1973290732] [2024-11-14 05:39:45,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1973290732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:45,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:39:45,344 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-14 05:39:45,344 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239947302] [2024-11-14 05:39:45,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:45,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-14 05:39:45,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:45,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-14 05:39:45,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-14 05:39:45,347 INFO L87 Difference]: Start difference. First operand 200 states and 300 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:39:46,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:46,450 INFO L93 Difference]: Finished difference Result 1143 states and 1824 transitions. [2024-11-14 05:39:46,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-14 05:39:46,451 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 67 [2024-11-14 05:39:46,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:46,463 INFO L225 Difference]: With dead ends: 1143 [2024-11-14 05:39:46,463 INFO L226 Difference]: Without dead ends: 949 [2024-11-14 05:39:46,465 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-14 05:39:46,466 INFO L432 NwaCegarLoop]: 471 mSDtfsCounter, 1393 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 502 mSolverCounterSat, 197 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1394 SdHoareTripleChecker+Valid, 1298 SdHoareTripleChecker+Invalid, 699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 197 IncrementalHoareTripleChecker+Valid, 502 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:46,466 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1394 Valid, 1298 Invalid, 699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [197 Valid, 502 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-14 05:39:46,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 949 states. [2024-11-14 05:39:46,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 949 to 938. [2024-11-14 05:39:46,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 938 states, 796 states have (on average 1.484924623115578) internal successors, (1182), 800 states have internal predecessors, (1182), 111 states have call successors, (111), 30 states have call predecessors, (111), 30 states have return successors, (173), 108 states have call predecessors, (173), 111 states have call successors, (173) [2024-11-14 05:39:46,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 938 states to 938 states and 1466 transitions. [2024-11-14 05:39:46,556 INFO L78 Accepts]: Start accepts. Automaton has 938 states and 1466 transitions. Word has length 67 [2024-11-14 05:39:46,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:46,556 INFO L471 AbstractCegarLoop]: Abstraction has 938 states and 1466 transitions. [2024-11-14 05:39:46,556 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (5), 1 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-11-14 05:39:46,556 INFO L276 IsEmpty]: Start isEmpty. Operand 938 states and 1466 transitions. [2024-11-14 05:39:46,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:46,567 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:46,568 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:46,568 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 05:39:46,569 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:46,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:46,572 INFO L85 PathProgramCache]: Analyzing trace with hash 1899962938, now seen corresponding path program 1 times [2024-11-14 05:39:46,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:46,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569201551] [2024-11-14 05:39:46,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:46,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:46,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:46,932 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:46,933 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:46,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569201551] [2024-11-14 05:39:46,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569201551] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:46,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [334780306] [2024-11-14 05:39:46,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:46,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:46,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:46,937 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:46,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-14 05:39:47,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:47,222 INFO L255 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:47,233 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:47,331 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-14 05:39:47,335 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:39:47,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [334780306] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:47,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:39:47,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:39:47,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84705141] [2024-11-14 05:39:47,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:47,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:47,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:47,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:47,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:47,337 INFO L87 Difference]: Start difference. First operand 938 states and 1466 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:47,660 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:47,660 INFO L93 Difference]: Finished difference Result 2786 states and 4480 transitions. [2024-11-14 05:39:47,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:47,661 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:39:47,661 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:47,680 INFO L225 Difference]: With dead ends: 2786 [2024-11-14 05:39:47,680 INFO L226 Difference]: Without dead ends: 1854 [2024-11-14 05:39:47,685 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:47,687 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 248 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 248 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:47,688 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [248 Valid, 492 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:39:47,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1854 states. [2024-11-14 05:39:47,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1854 to 1847. [2024-11-14 05:39:47,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1847 states, 1573 states have (on average 1.4812460267005723) internal successors, (2330), 1580 states have internal predecessors, (2330), 213 states have call successors, (213), 60 states have call predecessors, (213), 60 states have return successors, (333), 207 states have call predecessors, (333), 213 states have call successors, (333) [2024-11-14 05:39:47,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1847 states to 1847 states and 2876 transitions. [2024-11-14 05:39:47,917 INFO L78 Accepts]: Start accepts. Automaton has 1847 states and 2876 transitions. Word has length 137 [2024-11-14 05:39:47,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:47,917 INFO L471 AbstractCegarLoop]: Abstraction has 1847 states and 2876 transitions. [2024-11-14 05:39:47,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 2 states have internal predecessors, (110), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:47,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1847 states and 2876 transitions. [2024-11-14 05:39:47,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:47,929 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:47,929 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:47,951 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-14 05:39:48,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:48,134 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:48,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:48,134 INFO L85 PathProgramCache]: Analyzing trace with hash 1252331290, now seen corresponding path program 1 times [2024-11-14 05:39:48,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:48,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657969113] [2024-11-14 05:39:48,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:48,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:48,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:48,381 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:48,382 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:48,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657969113] [2024-11-14 05:39:48,382 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657969113] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:48,382 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14672173] [2024-11-14 05:39:48,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:48,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:48,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:48,384 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:48,387 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-14 05:39:48,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:48,658 INFO L255 TraceCheckSpWp]: Trace formula consists of 930 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:48,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:48,719 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-14 05:39:48,719 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:39:48,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14672173] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:48,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:39:48,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:39:48,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372848193] [2024-11-14 05:39:48,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:48,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:48,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:48,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:48,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:48,721 INFO L87 Difference]: Start difference. First operand 1847 states and 2876 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:49,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:49,092 INFO L93 Difference]: Finished difference Result 5498 states and 8802 transitions. [2024-11-14 05:39:49,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:49,093 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:39:49,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:49,119 INFO L225 Difference]: With dead ends: 5498 [2024-11-14 05:39:49,119 INFO L226 Difference]: Without dead ends: 3657 [2024-11-14 05:39:49,130 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:49,131 INFO L432 NwaCegarLoop]: 253 mSDtfsCounter, 272 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 492 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:49,132 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 492 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:39:49,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3657 states. [2024-11-14 05:39:49,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3657 to 3645. [2024-11-14 05:39:49,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3645 states, 3112 states have (on average 1.4768637532133677) internal successors, (4596), 3125 states have internal predecessors, (4596), 412 states have call successors, (412), 120 states have call predecessors, (412), 120 states have return successors, (644), 400 states have call predecessors, (644), 412 states have call successors, (644) [2024-11-14 05:39:49,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3645 states to 3645 states and 5652 transitions. [2024-11-14 05:39:49,433 INFO L78 Accepts]: Start accepts. Automaton has 3645 states and 5652 transitions. Word has length 137 [2024-11-14 05:39:49,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:49,434 INFO L471 AbstractCegarLoop]: Abstraction has 3645 states and 5652 transitions. [2024-11-14 05:39:49,434 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 2 states have internal predecessors, (86), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:49,434 INFO L276 IsEmpty]: Start isEmpty. Operand 3645 states and 5652 transitions. [2024-11-14 05:39:49,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:49,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:49,449 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:49,469 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-14 05:39:49,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-11-14 05:39:49,650 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:49,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:49,651 INFO L85 PathProgramCache]: Analyzing trace with hash -1236640774, now seen corresponding path program 1 times [2024-11-14 05:39:49,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:49,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793683564] [2024-11-14 05:39:49,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:49,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:49,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:49,884 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:49,884 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:49,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793683564] [2024-11-14 05:39:49,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793683564] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:49,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [687624360] [2024-11-14 05:39:49,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:49,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:49,886 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:49,888 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:49,889 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-14 05:39:50,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:50,143 INFO L255 TraceCheckSpWp]: Trace formula consists of 924 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:50,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:50,234 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-14 05:39:50,234 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:39:50,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [687624360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:50,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:39:50,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:39:50,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594189252] [2024-11-14 05:39:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:50,235 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:50,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:50,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:50,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:50,240 INFO L87 Difference]: Start difference. First operand 3645 states and 5652 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:50,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:50,912 INFO L93 Difference]: Finished difference Result 10862 states and 17305 transitions. [2024-11-14 05:39:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:50,912 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:39:50,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:50,964 INFO L225 Difference]: With dead ends: 10862 [2024-11-14 05:39:50,964 INFO L226 Difference]: Without dead ends: 7223 [2024-11-14 05:39:50,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:50,980 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 251 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 251 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:50,981 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [251 Valid, 487 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:39:50,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7223 states. [2024-11-14 05:39:51,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7223 to 7201. [2024-11-14 05:39:51,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7201 states, 6160 states have (on average 1.472077922077922) internal successors, (9068), 6185 states have internal predecessors, (9068), 800 states have call successors, (800), 240 states have call predecessors, (800), 240 states have return successors, (1248), 776 states have call predecessors, (1248), 800 states have call successors, (1248) [2024-11-14 05:39:51,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7201 states to 7201 states and 11116 transitions. [2024-11-14 05:39:51,517 INFO L78 Accepts]: Start accepts. Automaton has 7201 states and 11116 transitions. Word has length 137 [2024-11-14 05:39:51,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:51,518 INFO L471 AbstractCegarLoop]: Abstraction has 7201 states and 11116 transitions. [2024-11-14 05:39:51,518 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:51,518 INFO L276 IsEmpty]: Start isEmpty. Operand 7201 states and 11116 transitions. [2024-11-14 05:39:51,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:51,532 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:51,532 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:51,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-14 05:39:51,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-14 05:39:51,737 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:51,737 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:51,738 INFO L85 PathProgramCache]: Analyzing trace with hash -1837972710, now seen corresponding path program 1 times [2024-11-14 05:39:51,738 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:51,738 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713402485] [2024-11-14 05:39:51,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:51,738 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:51,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:51,954 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:51,954 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:51,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713402485] [2024-11-14 05:39:51,955 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713402485] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:51,955 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005414681] [2024-11-14 05:39:51,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:51,955 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:51,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:51,957 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:51,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-14 05:39:52,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:52,208 INFO L255 TraceCheckSpWp]: Trace formula consists of 918 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:52,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:52,266 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-14 05:39:52,266 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:39:52,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005414681] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:52,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:39:52,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:39:52,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357212313] [2024-11-14 05:39:52,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:52,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:52,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:52,267 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:52,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:52,267 INFO L87 Difference]: Start difference. First operand 7201 states and 11116 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:53,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:53,341 INFO L93 Difference]: Finished difference Result 21470 states and 34029 transitions. [2024-11-14 05:39:53,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:53,341 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:39:53,342 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:53,447 INFO L225 Difference]: With dead ends: 21470 [2024-11-14 05:39:53,447 INFO L226 Difference]: Without dead ends: 14275 [2024-11-14 05:39:53,480 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:53,481 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 269 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 269 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:53,481 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [269 Valid, 487 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:39:53,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14275 states. [2024-11-14 05:39:54,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14275 to 14233. [2024-11-14 05:39:54,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14233 states, 12196 states have (on average 1.4670383732371268) internal successors, (17892), 12245 states have internal predecessors, (17892), 1556 states have call successors, (1556), 480 states have call predecessors, (1556), 480 states have return successors, (2420), 1508 states have call predecessors, (2420), 1556 states have call successors, (2420) [2024-11-14 05:39:54,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14233 states to 14233 states and 21868 transitions. [2024-11-14 05:39:54,510 INFO L78 Accepts]: Start accepts. Automaton has 14233 states and 21868 transitions. Word has length 137 [2024-11-14 05:39:54,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:54,510 INFO L471 AbstractCegarLoop]: Abstraction has 14233 states and 21868 transitions. [2024-11-14 05:39:54,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 2 states have internal predecessors, (89), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:54,512 INFO L276 IsEmpty]: Start isEmpty. Operand 14233 states and 21868 transitions. [2024-11-14 05:39:54,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:54,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:54,534 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:54,554 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-14 05:39:54,737 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:54,738 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:54,738 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:54,738 INFO L85 PathProgramCache]: Analyzing trace with hash -147086790, now seen corresponding path program 1 times [2024-11-14 05:39:54,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:54,739 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [245211079] [2024-11-14 05:39:54,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:54,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:54,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:54,921 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:54,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:54,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [245211079] [2024-11-14 05:39:54,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [245211079] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:54,922 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066620621] [2024-11-14 05:39:54,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:54,922 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:54,922 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:54,924 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:54,927 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-14 05:39:55,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:55,182 INFO L255 TraceCheckSpWp]: Trace formula consists of 912 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:55,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:39:55,265 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-14 05:39:55,266 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:39:55,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066620621] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:39:55,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:39:55,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:39:55,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [958136201] [2024-11-14 05:39:55,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:39:55,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:39:55,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:39:55,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:39:55,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:55,270 INFO L87 Difference]: Start difference. First operand 14233 states and 21868 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:57,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:39:57,144 INFO L93 Difference]: Finished difference Result 42446 states and 66913 transitions. [2024-11-14 05:39:57,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:39:57,145 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:39:57,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:39:57,301 INFO L225 Difference]: With dead ends: 42446 [2024-11-14 05:39:57,301 INFO L226 Difference]: Without dead ends: 28219 [2024-11-14 05:39:57,355 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:39:57,356 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 257 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-14 05:39:57,356 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 487 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-14 05:39:57,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28219 states. [2024-11-14 05:39:59,108 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28219 to 28137. [2024-11-14 05:39:59,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28137 states, 24148 states have (on average 1.46181878416432) internal successors, (35300), 24245 states have internal predecessors, (35300), 3028 states have call successors, (3028), 960 states have call predecessors, (3028), 960 states have return successors, (4692), 2932 states have call predecessors, (4692), 3028 states have call successors, (4692) [2024-11-14 05:39:59,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28137 states to 28137 states and 43020 transitions. [2024-11-14 05:39:59,270 INFO L78 Accepts]: Start accepts. Automaton has 28137 states and 43020 transitions. Word has length 137 [2024-11-14 05:39:59,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:39:59,270 INFO L471 AbstractCegarLoop]: Abstraction has 28137 states and 43020 transitions. [2024-11-14 05:39:59,271 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 2 states have internal predecessors, (101), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:39:59,271 INFO L276 IsEmpty]: Start isEmpty. Operand 28137 states and 43020 transitions. [2024-11-14 05:39:59,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:39:59,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:39:59,313 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:39:59,335 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-14 05:39:59,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-14 05:39:59,517 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:39:59,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:39:59,517 INFO L85 PathProgramCache]: Analyzing trace with hash 1409429850, now seen corresponding path program 1 times [2024-11-14 05:39:59,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:39:59,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222005163] [2024-11-14 05:39:59,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:59,517 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:39:59,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:59,735 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-14 05:39:59,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:39:59,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222005163] [2024-11-14 05:39:59,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222005163] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-14 05:39:59,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1292292366] [2024-11-14 05:39:59,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:39:59,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-14 05:39:59,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 05:39:59,739 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-14 05:39:59,741 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-14 05:39:59,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:39:59,983 INFO L255 TraceCheckSpWp]: Trace formula consists of 906 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-14 05:39:59,987 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-14 05:40:00,041 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2024-11-14 05:40:00,041 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-14 05:40:00,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1292292366] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:40:00,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-14 05:40:00,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2024-11-14 05:40:00,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546421306] [2024-11-14 05:40:00,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:40:00,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 05:40:00,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:40:00,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 05:40:00,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:40:00,043 INFO L87 Difference]: Start difference. First operand 28137 states and 43020 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:40:02,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:40:02,900 INFO L93 Difference]: Finished difference Result 83918 states and 131553 transitions. [2024-11-14 05:40:02,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 05:40:02,900 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 137 [2024-11-14 05:40:02,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:40:03,197 INFO L225 Difference]: With dead ends: 83918 [2024-11-14 05:40:03,197 INFO L226 Difference]: Without dead ends: 55787 [2024-11-14 05:40:03,306 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:40:03,307 INFO L432 NwaCegarLoop]: 248 mSDtfsCounter, 263 mSDsluCounter, 239 mSDsCounter, 0 mSdLazyCounter, 101 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 263 SdHoareTripleChecker+Valid, 487 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 101 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-14 05:40:03,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [263 Valid, 487 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 101 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-14 05:40:03,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55787 states. [2024-11-14 05:40:06,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55787 to 55625. [2024-11-14 05:40:06,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55625 states, 47812 states have (on average 1.4564544465824478) internal successors, (69636), 48005 states have internal predecessors, (69636), 5892 states have call successors, (5892), 1920 states have call predecessors, (5892), 1920 states have return successors, (9092), 5700 states have call predecessors, (9092), 5892 states have call successors, (9092) [2024-11-14 05:40:06,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55625 states to 55625 states and 84620 transitions. [2024-11-14 05:40:06,820 INFO L78 Accepts]: Start accepts. Automaton has 55625 states and 84620 transitions. Word has length 137 [2024-11-14 05:40:06,820 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:40:06,820 INFO L471 AbstractCegarLoop]: Abstraction has 55625 states and 84620 transitions. [2024-11-14 05:40:06,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 2 states have internal predecessors, (95), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-14 05:40:06,821 INFO L276 IsEmpty]: Start isEmpty. Operand 55625 states and 84620 transitions. [2024-11-14 05:40:06,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-11-14 05:40:06,916 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:40:06,917 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:40:06,937 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-14 05:40:07,117 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_86bcabee-7a99-41ec-8e2e-c713871129bc/bin/utaipan-verify-sOmjnqqW8E/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-14 05:40:07,118 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:40:07,118 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:40:07,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1138169734, now seen corresponding path program 1 times [2024-11-14 05:40:07,120 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:40:07,120 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612418158] [2024-11-14 05:40:07,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:40:07,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:40:07,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:40:07,747 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-14 05:40:07,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:40:07,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612418158] [2024-11-14 05:40:07,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612418158] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:40:07,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:40:07,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:40:07,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115132374] [2024-11-14 05:40:07,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:40:07,750 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:40:07,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:40:07,751 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:40:07,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:40:07,751 INFO L87 Difference]: Start difference. First operand 55625 states and 84620 transitions. Second operand has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 05:40:12,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 05:40:12,902 INFO L93 Difference]: Finished difference Result 149709 states and 230030 transitions. [2024-11-14 05:40:12,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-14 05:40:12,902 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 137 [2024-11-14 05:40:12,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 05:40:13,512 INFO L225 Difference]: With dead ends: 149709 [2024-11-14 05:40:13,512 INFO L226 Difference]: Without dead ends: 94091 [2024-11-14 05:40:13,714 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2024-11-14 05:40:13,715 INFO L432 NwaCegarLoop]: 276 mSDtfsCounter, 799 mSDsluCounter, 720 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 117 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 806 SdHoareTripleChecker+Valid, 996 SdHoareTripleChecker+Invalid, 501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 117 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-14 05:40:13,715 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [806 Valid, 996 Invalid, 501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [117 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-14 05:40:13,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94091 states. [2024-11-14 05:40:19,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94091 to 88201. [2024-11-14 05:40:19,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 88201 states, 75780 states have (on average 1.4509897070467141) internal successors, (109956), 76101 states have internal predecessors, (109956), 9348 states have call successors, (9348), 3072 states have call predecessors, (9348), 3072 states have return successors, (14852), 9028 states have call predecessors, (14852), 9348 states have call successors, (14852) [2024-11-14 05:40:19,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88201 states to 88201 states and 134156 transitions. [2024-11-14 05:40:19,806 INFO L78 Accepts]: Start accepts. Automaton has 88201 states and 134156 transitions. Word has length 137 [2024-11-14 05:40:19,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 05:40:19,806 INFO L471 AbstractCegarLoop]: Abstraction has 88201 states and 134156 transitions. [2024-11-14 05:40:19,807 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.333333333333334) internal successors, (80), 6 states have internal predecessors, (80), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-14 05:40:19,807 INFO L276 IsEmpty]: Start isEmpty. Operand 88201 states and 134156 transitions. [2024-11-14 05:40:19,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-11-14 05:40:19,904 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 05:40:19,904 INFO L215 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2024-11-14 05:40:19,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-14 05:40:19,905 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, error1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 05:40:19,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 05:40:19,906 INFO L85 PathProgramCache]: Analyzing trace with hash -2050950754, now seen corresponding path program 1 times [2024-11-14 05:40:19,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 05:40:19,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [823777451] [2024-11-14 05:40:19,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 05:40:19,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 05:40:19,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 05:40:20,564 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-14 05:40:20,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 05:40:20,564 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [823777451] [2024-11-14 05:40:20,564 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [823777451] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 05:40:20,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 05:40:20,565 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-14 05:40:20,565 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000865130] [2024-11-14 05:40:20,565 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 05:40:20,566 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-14 05:40:20,566 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 05:40:20,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-14 05:40:20,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-14 05:40:20,568 INFO L87 Difference]: Start difference. First operand 88201 states and 134156 transitions. Second operand has 6 states, 6 states have (on average 13.666666666666666) internal successors, (82), 6 states have internal predecessors, (82), 4 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8)