./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/verifythis/tree_max.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/verifythis/tree_max.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash e98a60ea9ee0c00575c08606ce8b95d0660c5b235c5932147dfee4b13512f57c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:46:40,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:46:41,036 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-06 22:46:41,043 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:46:41,044 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:46:41,083 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:46:41,084 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:46:41,084 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:46:41,085 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:46:41,090 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:46:41,092 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:46:41,093 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:46:41,093 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:46:41,095 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:46:41,096 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:46:41,096 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-06 22:46:41,096 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:46:41,097 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-06 22:46:41,097 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:46:41,098 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:46:41,098 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:46:41,099 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:46:41,100 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-06 22:46:41,100 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:46:41,101 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:46:41,102 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:46:41,102 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:46:41,103 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:46:41,103 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:41,104 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:46:41,105 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:46:41,106 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:46:41,106 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:46:41,106 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:46:41,107 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:46:41,107 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:46:41,107 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:46:41,108 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:46:41,108 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:46:41,108 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> Automizer 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 -> e98a60ea9ee0c00575c08606ce8b95d0660c5b235c5932147dfee4b13512f57c [2023-11-06 22:46:41,427 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:46:41,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:46:41,454 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:46:41,456 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:46:41,456 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:46:41,458 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/verifythis/tree_max.c [2023-11-06 22:46:44,472 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:46:44,704 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:46:44,705 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/sv-benchmarks/c/verifythis/tree_max.c [2023-11-06 22:46:44,713 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/data/f0f96b384/90b1ad09b0d544a6b42c39078cf9fb70/FLAG78e1e28a5 [2023-11-06 22:46:44,727 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/data/f0f96b384/90b1ad09b0d544a6b42c39078cf9fb70 [2023-11-06 22:46:44,729 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:46:44,731 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:46:44,732 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:44,732 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:46:44,738 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:46:44,738 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:44" (1/1) ... [2023-11-06 22:46:44,739 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38d47a2d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:44, skipping insertion in model container [2023-11-06 22:46:44,740 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:46:44" (1/1) ... [2023-11-06 22:46:44,762 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:46:44,943 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/sv-benchmarks/c/verifythis/tree_max.c[544,557] [2023-11-06 22:46:44,963 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:44,974 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:46:44,987 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/sv-benchmarks/c/verifythis/tree_max.c[544,557] [2023-11-06 22:46:44,995 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:46:45,011 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:46:45,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45 WrapperNode [2023-11-06 22:46:45,012 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:46:45,013 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:45,013 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:46:45,013 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:46:45,021 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,029 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,051 INFO L138 Inliner]: procedures = 24, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 38 [2023-11-06 22:46:45,052 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:46:45,053 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:46:45,053 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:46:45,053 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:46:45,062 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,065 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,072 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,073 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,075 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,076 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,079 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:46:45,080 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:46:45,080 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:46:45,080 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:46:45,081 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (1/1) ... [2023-11-06 22:46:45,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:46:45,102 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:45,117 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:46:45,137 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:46:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:46:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:46:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure max [2023-11-06 22:46:45,157 INFO L138 BoogieDeclarations]: Found implementation of procedure max [2023-11-06 22:46:45,157 INFO L130 BoogieDeclarations]: Found specification of procedure nondet_tree [2023-11-06 22:46:45,158 INFO L138 BoogieDeclarations]: Found implementation of procedure nondet_tree [2023-11-06 22:46:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:46:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure check [2023-11-06 22:46:45,158 INFO L138 BoogieDeclarations]: Found implementation of procedure check [2023-11-06 22:46:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:46:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:46:45,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:46:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:46:45,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:46:45,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:46:45,240 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:46:45,243 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:46:45,451 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:46:45,458 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:46:45,458 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:46:45,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:45 BoogieIcfgContainer [2023-11-06 22:46:45,460 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:46:45,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:46:45,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:46:45,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:46:45,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:46:44" (1/3) ... [2023-11-06 22:46:45,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0d6e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:45, skipping insertion in model container [2023-11-06 22:46:45,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:46:45" (2/3) ... [2023-11-06 22:46:45,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c0d6e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:46:45, skipping insertion in model container [2023-11-06 22:46:45,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:46:45" (3/3) ... [2023-11-06 22:46:45,471 INFO L112 eAbstractionObserver]: Analyzing ICFG tree_max.c [2023-11-06 22:46:45,492 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:46:45,492 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:46:45,545 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:46:45,552 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@22a352e9, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:46:45,553 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:46:45,561 INFO L276 IsEmpty]: Start isEmpty. Operand has 42 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 29 states have internal predecessors, (36), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-06 22:46:45,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-06 22:46:45,573 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:45,574 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:45,574 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:45,579 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:45,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1257662401, now seen corresponding path program 1 times [2023-11-06 22:46:45,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:45,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [94654664] [2023-11-06 22:46:45,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:45,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:45,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:46,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:46,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:46,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:46,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:46,290 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-06 22:46:46,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:46,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [94654664] [2023-11-06 22:46:46,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [94654664] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:46,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:46,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-06 22:46:46,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091876703] [2023-11-06 22:46:46,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:46,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-06 22:46:46,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:46,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-06 22:46:46,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:46:46,348 INFO L87 Difference]: Start difference. First operand has 42 states, 28 states have (on average 1.2857142857142858) internal successors, (36), 29 states have internal predecessors, (36), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) Second operand has 8 states, 8 states have (on average 1.75) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:46:46,803 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:46,803 INFO L93 Difference]: Finished difference Result 72 states and 97 transitions. [2023-11-06 22:46:46,804 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:46,806 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 19 [2023-11-06 22:46:46,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:46,815 INFO L225 Difference]: With dead ends: 72 [2023-11-06 22:46:46,815 INFO L226 Difference]: Without dead ends: 36 [2023-11-06 22:46:46,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:46:46,823 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 41 mSDsluCounter, 94 mSDsCounter, 0 mSdLazyCounter, 218 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 47 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:46,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [47 Valid, 114 Invalid, 228 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 218 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:46:46,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36 states. [2023-11-06 22:46:46,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36 to 36. [2023-11-06 22:46:46,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 23 states have (on average 1.2608695652173914) internal successors, (29), 26 states have internal predecessors, (29), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-06 22:46:46,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 46 transitions. [2023-11-06 22:46:46,866 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 46 transitions. Word has length 19 [2023-11-06 22:46:46,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:46,867 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 46 transitions. [2023-11-06 22:46:46,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 1.75) internal successors, (14), 5 states have internal predecessors, (14), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-06 22:46:46,868 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 46 transitions. [2023-11-06 22:46:46,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-06 22:46:46,870 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:46,870 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:46,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:46:46,871 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:46,871 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:46,872 INFO L85 PathProgramCache]: Analyzing trace with hash 977594364, now seen corresponding path program 1 times [2023-11-06 22:46:46,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:46,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083396188] [2023-11-06 22:46:46,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:46,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:46,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:47,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:47,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:47,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:47,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:47,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:47,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:47,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:47,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:46:47,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:47,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083396188] [2023-11-06 22:46:47,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2083396188] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:46:47,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:46:47,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-06 22:46:47,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249073286] [2023-11-06 22:46:47,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:46:47,361 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-06 22:46:47,361 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:47,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-06 22:46:47,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:46:47,363 INFO L87 Difference]: Start difference. First operand 36 states and 46 transitions. Second operand has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 22:46:47,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:47,635 INFO L93 Difference]: Finished difference Result 49 states and 62 transitions. [2023-11-06 22:46:47,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:46:47,636 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 31 [2023-11-06 22:46:47,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:47,640 INFO L225 Difference]: With dead ends: 49 [2023-11-06 22:46:47,640 INFO L226 Difference]: Without dead ends: 38 [2023-11-06 22:46:47,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:46:47,648 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 39 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 112 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:47,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 112 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-06 22:46:47,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38 states. [2023-11-06 22:46:47,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38 to 38. [2023-11-06 22:46:47,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38 states, 24 states have (on average 1.25) internal successors, (30), 28 states have internal predecessors, (30), 9 states have call successors, (9), 3 states have call predecessors, (9), 4 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-06 22:46:47,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38 states to 38 states and 49 transitions. [2023-11-06 22:46:47,672 INFO L78 Accepts]: Start accepts. Automaton has 38 states and 49 transitions. Word has length 31 [2023-11-06 22:46:47,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:47,672 INFO L495 AbstractCegarLoop]: Abstraction has 38 states and 49 transitions. [2023-11-06 22:46:47,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.25) internal successors, (18), 7 states have internal predecessors, (18), 4 states have call successors, (5), 3 states have call predecessors, (5), 3 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-06 22:46:47,673 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states and 49 transitions. [2023-11-06 22:46:47,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-06 22:46:47,677 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:47,677 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:46:47,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:46:47,678 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:47,678 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:47,679 INFO L85 PathProgramCache]: Analyzing trace with hash 1955506298, now seen corresponding path program 1 times [2023-11-06 22:46:47,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:47,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436501428] [2023-11-06 22:46:47,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:47,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:47,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:48,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:48,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:48,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:48,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:48,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:48,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,477 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 22:46:48,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:48,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436501428] [2023-11-06 22:46:48,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436501428] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:46:48,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [396334400] [2023-11-06 22:46:48,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:48,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:48,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:48,490 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:48,510 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:46:48,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:48,637 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 48 conjunts are in the unsatisfiable core [2023-11-06 22:46:48,644 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:49,054 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:46:49,108 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-06 22:46:49,108 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:49,353 INFO L322 Elim1Store]: treesize reduction 4, result has 63.6 percent of original size [2023-11-06 22:46:49,354 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 13 [2023-11-06 22:46:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 22:46:49,403 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [396334400] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:49,403 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:46:49,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 10] total 22 [2023-11-06 22:46:49,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [219183028] [2023-11-06 22:46:49,404 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:49,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2023-11-06 22:46:49,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:49,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2023-11-06 22:46:49,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2023-11-06 22:46:49,411 INFO L87 Difference]: Start difference. First operand 38 states and 49 transitions. Second operand has 22 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-06 22:46:50,118 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:50,118 INFO L93 Difference]: Finished difference Result 47 states and 59 transitions. [2023-11-06 22:46:50,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:46:50,119 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) Word has length 44 [2023-11-06 22:46:50,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:50,121 INFO L225 Difference]: With dead ends: 47 [2023-11-06 22:46:50,121 INFO L226 Difference]: Without dead ends: 45 [2023-11-06 22:46:50,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 85 SyntacticMatches, 6 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=129, Invalid=993, Unknown=0, NotChecked=0, Total=1122 [2023-11-06 22:46:50,123 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 81 mSDsluCounter, 176 mSDsCounter, 0 mSdLazyCounter, 454 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 454 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:50,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 192 Invalid, 469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 454 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:46:50,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2023-11-06 22:46:50,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 41. [2023-11-06 22:46:50,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41 states, 27 states have (on average 1.2222222222222223) internal successors, (33), 30 states have internal predecessors, (33), 9 states have call successors, (9), 4 states have call predecessors, (9), 4 states have return successors, (10), 6 states have call predecessors, (10), 6 states have call successors, (10) [2023-11-06 22:46:50,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41 states to 41 states and 52 transitions. [2023-11-06 22:46:50,134 INFO L78 Accepts]: Start accepts. Automaton has 41 states and 52 transitions. Word has length 44 [2023-11-06 22:46:50,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:50,135 INFO L495 AbstractCegarLoop]: Abstraction has 41 states and 52 transitions. [2023-11-06 22:46:50,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 1.9473684210526316) internal successors, (37), 16 states have internal predecessors, (37), 8 states have call successors, (16), 4 states have call predecessors, (16), 3 states have return successors, (12), 8 states have call predecessors, (12), 6 states have call successors, (12) [2023-11-06 22:46:50,136 INFO L276 IsEmpty]: Start isEmpty. Operand 41 states and 52 transitions. [2023-11-06 22:46:50,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 22:46:50,138 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:50,138 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-06 22:46:50,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:50,344 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:50,345 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:50,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:50,346 INFO L85 PathProgramCache]: Analyzing trace with hash -1429014247, now seen corresponding path program 1 times [2023-11-06 22:46:50,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:50,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730561550] [2023-11-06 22:46:50,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:50,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:50,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:50,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:50,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:51,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:51,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:51,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:51,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:51,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,378 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-06 22:46:51,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:51,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730561550] [2023-11-06 22:46:51,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730561550] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:46:51,381 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1387337388] [2023-11-06 22:46:51,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:51,382 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:51,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:51,383 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:51,416 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:46:51,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:51,515 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-06 22:46:51,522 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:51,562 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:46:51,564 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:46:51,912 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-06 22:46:51,912 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:46:54,620 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 9 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:46:54,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1387337388] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:46:54,621 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:46:54,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17, 13] total 29 [2023-11-06 22:46:54,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557604474] [2023-11-06 22:46:54,621 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:46:54,624 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2023-11-06 22:46:54,624 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:46:54,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2023-11-06 22:46:54,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=732, Unknown=1, NotChecked=0, Total=812 [2023-11-06 22:46:54,628 INFO L87 Difference]: Start difference. First operand 41 states and 52 transitions. Second operand has 29 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 11 states have call successors, (19), 6 states have call predecessors, (19), 7 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-11-06 22:46:56,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:46:56,305 INFO L93 Difference]: Finished difference Result 73 states and 96 transitions. [2023-11-06 22:46:56,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-06 22:46:56,306 INFO L78 Accepts]: Start accepts. Automaton has has 29 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 11 states have call successors, (19), 6 states have call predecessors, (19), 7 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) Word has length 50 [2023-11-06 22:46:56,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:46:56,308 INFO L225 Difference]: With dead ends: 73 [2023-11-06 22:46:56,308 INFO L226 Difference]: Without dead ends: 61 [2023-11-06 22:46:56,310 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 101 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 354 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=255, Invalid=2000, Unknown=1, NotChecked=0, Total=2256 [2023-11-06 22:46:56,311 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 132 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 800 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 294 SdHoareTripleChecker+Invalid, 868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 800 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-06 22:46:56,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 294 Invalid, 868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 800 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-06 22:46:56,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-11-06 22:46:56,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 60. [2023-11-06 22:46:56,325 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60 states, 41 states have (on average 1.2195121951219512) internal successors, (50), 44 states have internal predecessors, (50), 12 states have call successors, (12), 6 states have call predecessors, (12), 6 states have return successors, (19), 9 states have call predecessors, (19), 8 states have call successors, (19) [2023-11-06 22:46:56,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 81 transitions. [2023-11-06 22:46:56,326 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 81 transitions. Word has length 50 [2023-11-06 22:46:56,327 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:46:56,327 INFO L495 AbstractCegarLoop]: Abstraction has 60 states and 81 transitions. [2023-11-06 22:46:56,327 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 24 states have (on average 2.3333333333333335) internal successors, (56), 23 states have internal predecessors, (56), 11 states have call successors, (19), 6 states have call predecessors, (19), 7 states have return successors, (15), 8 states have call predecessors, (15), 8 states have call successors, (15) [2023-11-06 22:46:56,328 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 81 transitions. [2023-11-06 22:46:56,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-06 22:46:56,330 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:46:56,330 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2023-11-06 22:46:56,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-06 22:46:56,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:56,537 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:46:56,537 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:46:56,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1312650601, now seen corresponding path program 1 times [2023-11-06 22:46:56,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:46:56,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683886043] [2023-11-06 22:46:56,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:56,540 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:46:56,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:57,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:57,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:57,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:46:57,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:46:57,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:46:57,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,362 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 5 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-06 22:46:57,362 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:46:57,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683886043] [2023-11-06 22:46:57,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683886043] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:46:57,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1947727972] [2023-11-06 22:46:57,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:46:57,363 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:46:57,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:46:57,364 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:46:57,391 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:46:57,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:46:57,490 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 65 conjunts are in the unsatisfiable core [2023-11-06 22:46:57,495 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:46:57,510 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:46:57,513 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:46:57,800 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 10 proven. 5 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-06 22:46:57,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:00,548 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-11-06 22:47:00,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1947727972] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:00,549 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:47:00,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16, 13] total 28 [2023-11-06 22:47:00,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733659053] [2023-11-06 22:47:00,549 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:00,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-06 22:47:00,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:00,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-06 22:47:00,552 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=686, Unknown=1, NotChecked=0, Total=756 [2023-11-06 22:47:00,552 INFO L87 Difference]: Start difference. First operand 60 states and 81 transitions. Second operand has 28 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (17), 10 states have call predecessors, (17), 8 states have call successors, (17) [2023-11-06 22:47:01,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:01,940 INFO L93 Difference]: Finished difference Result 148 states and 212 transitions. [2023-11-06 22:47:01,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:47:01,948 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (17), 10 states have call predecessors, (17), 8 states have call successors, (17) Word has length 50 [2023-11-06 22:47:01,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:01,952 INFO L225 Difference]: With dead ends: 148 [2023-11-06 22:47:01,956 INFO L226 Difference]: Without dead ends: 92 [2023-11-06 22:47:01,959 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=212, Invalid=1949, Unknown=1, NotChecked=0, Total=2162 [2023-11-06 22:47:01,962 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 124 mSDsluCounter, 198 mSDsCounter, 0 mSdLazyCounter, 638 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 215 SdHoareTripleChecker+Invalid, 691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 638 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:01,963 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 215 Invalid, 691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 638 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:47:01,964 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2023-11-06 22:47:01,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 89. [2023-11-06 22:47:01,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 63 states have (on average 1.2063492063492063) internal successors, (76), 64 states have internal predecessors, (76), 16 states have call successors, (16), 9 states have call predecessors, (16), 9 states have return successors, (37), 15 states have call predecessors, (37), 11 states have call successors, (37) [2023-11-06 22:47:01,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 129 transitions. [2023-11-06 22:47:01,991 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 129 transitions. Word has length 50 [2023-11-06 22:47:01,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:01,992 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 129 transitions. [2023-11-06 22:47:01,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 24 states have (on average 2.375) internal successors, (57), 21 states have internal predecessors, (57), 10 states have call successors, (20), 5 states have call predecessors, (20), 7 states have return successors, (17), 10 states have call predecessors, (17), 8 states have call successors, (17) [2023-11-06 22:47:01,992 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 129 transitions. [2023-11-06 22:47:01,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-06 22:47:01,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:01,997 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:47:02,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-06 22:47:02,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:02,207 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:02,208 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:02,208 INFO L85 PathProgramCache]: Analyzing trace with hash -624221042, now seen corresponding path program 2 times [2023-11-06 22:47:02,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:02,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931571973] [2023-11-06 22:47:02,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:02,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:02,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:03,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:03,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:03,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:03,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:47:03,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:03,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:03,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:04,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:04,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:04,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:04,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:04,194 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 29 proven. 19 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-06 22:47:04,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:04,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931571973] [2023-11-06 22:47:04,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931571973] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:47:04,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [283095480] [2023-11-06 22:47:04,195 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:47:04,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:04,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:04,200 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:04,222 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:47:04,371 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:47:04,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:47:04,374 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-06 22:47:04,379 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:05,204 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 19 [2023-11-06 22:47:05,209 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 13 [2023-11-06 22:47:05,405 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-06 22:47:05,471 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 7 proven. 27 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-06 22:47:05,471 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:06,435 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:47:06,436 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 34 [2023-11-06 22:47:06,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [283095480] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:47:06,764 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:47:06,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 21] total 45 [2023-11-06 22:47:06,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [599850576] [2023-11-06 22:47:06,764 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:06,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-11-06 22:47:06,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:06,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-11-06 22:47:06,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=154, Invalid=2926, Unknown=0, NotChecked=0, Total=3080 [2023-11-06 22:47:06,769 INFO L87 Difference]: Start difference. First operand 89 states and 129 transitions. Second operand has 45 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 15 states have call successors, (20), 6 states have call predecessors, (20), 9 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-06 22:47:10,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:10,798 INFO L93 Difference]: Finished difference Result 165 states and 308 transitions. [2023-11-06 22:47:10,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2023-11-06 22:47:10,800 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 15 states have call successors, (20), 6 states have call predecessors, (20), 9 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) Word has length 75 [2023-11-06 22:47:10,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:10,808 INFO L225 Difference]: With dead ends: 165 [2023-11-06 22:47:10,808 INFO L226 Difference]: Without dead ends: 163 [2023-11-06 22:47:10,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1261 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=527, Invalid=6783, Unknown=0, NotChecked=0, Total=7310 [2023-11-06 22:47:10,816 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 184 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 2235 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 2314 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 2235 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:10,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 414 Invalid, 2314 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 2235 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-06 22:47:10,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-06 22:47:10,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 136. [2023-11-06 22:47:10,877 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 136 states, 97 states have (on average 1.2164948453608246) internal successors, (118), 100 states have internal predecessors, (118), 21 states have call successors, (21), 11 states have call predecessors, (21), 17 states have return successors, (99), 24 states have call predecessors, (99), 13 states have call successors, (99) [2023-11-06 22:47:10,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 136 states to 136 states and 238 transitions. [2023-11-06 22:47:10,880 INFO L78 Accepts]: Start accepts. Automaton has 136 states and 238 transitions. Word has length 75 [2023-11-06 22:47:10,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:10,881 INFO L495 AbstractCegarLoop]: Abstraction has 136 states and 238 transitions. [2023-11-06 22:47:10,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 15 states have call successors, (20), 6 states have call predecessors, (20), 9 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-06 22:47:10,881 INFO L276 IsEmpty]: Start isEmpty. Operand 136 states and 238 transitions. [2023-11-06 22:47:10,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-11-06 22:47:10,892 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:10,892 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:47:10,900 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-06 22:47:11,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-06 22:47:11,099 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:11,099 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:11,099 INFO L85 PathProgramCache]: Analyzing trace with hash 951884219, now seen corresponding path program 2 times [2023-11-06 22:47:11,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:11,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661629587] [2023-11-06 22:47:11,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:11,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:11,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:11,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:11,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,975 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:47:11,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:11,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:11,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:11,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:12,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:12,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:12,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:47:12,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:12,006 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2023-11-06 22:47:12,007 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:12,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661629587] [2023-11-06 22:47:12,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661629587] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:47:12,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [464532187] [2023-11-06 22:47:12,007 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:47:12,007 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:12,008 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:12,012 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:12,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:47:12,155 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:47:12,155 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:47:12,158 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 67 conjunts are in the unsatisfiable core [2023-11-06 22:47:12,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:12,198 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:47:12,202 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:47:12,268 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:47:12,274 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 11 [2023-11-06 22:47:12,566 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 22:47:12,566 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:13,241 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 5 proven. 8 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 22:47:13,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [464532187] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:13,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:47:13,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 14] total 25 [2023-11-06 22:47:13,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199329889] [2023-11-06 22:47:13,242 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:13,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-11-06 22:47:13,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:13,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-11-06 22:47:13,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=535, Unknown=0, NotChecked=0, Total=600 [2023-11-06 22:47:13,245 INFO L87 Difference]: Start difference. First operand 136 states and 238 transitions. Second operand has 25 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (13), 10 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-06 22:47:14,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:47:14,381 INFO L93 Difference]: Finished difference Result 290 states and 503 transitions. [2023-11-06 22:47:14,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-11-06 22:47:14,383 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (13), 10 states have call predecessors, (13), 7 states have call successors, (13) Word has length 63 [2023-11-06 22:47:14,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:47:14,391 INFO L225 Difference]: With dead ends: 290 [2023-11-06 22:47:14,391 INFO L226 Difference]: Without dead ends: 260 [2023-11-06 22:47:14,399 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 133 SyntacticMatches, 1 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=167, Invalid=1165, Unknown=0, NotChecked=0, Total=1332 [2023-11-06 22:47:14,401 INFO L413 NwaCegarLoop]: 22 mSDtfsCounter, 87 mSDsluCounter, 234 mSDsCounter, 0 mSdLazyCounter, 732 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 732 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:47:14,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 256 Invalid, 759 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 732 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-06 22:47:14,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 260 states. [2023-11-06 22:47:14,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 260 to 215. [2023-11-06 22:47:14,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 215 states, 151 states have (on average 1.2582781456953642) internal successors, (190), 160 states have internal predecessors, (190), 29 states have call successors, (29), 14 states have call predecessors, (29), 34 states have return successors, (189), 40 states have call predecessors, (189), 21 states have call successors, (189) [2023-11-06 22:47:14,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 215 states to 215 states and 408 transitions. [2023-11-06 22:47:14,458 INFO L78 Accepts]: Start accepts. Automaton has 215 states and 408 transitions. Word has length 63 [2023-11-06 22:47:14,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:47:14,458 INFO L495 AbstractCegarLoop]: Abstraction has 215 states and 408 transitions. [2023-11-06 22:47:14,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 23 states have (on average 2.3043478260869565) internal successors, (53), 17 states have internal predecessors, (53), 8 states have call successors, (18), 8 states have call predecessors, (18), 7 states have return successors, (13), 10 states have call predecessors, (13), 7 states have call successors, (13) [2023-11-06 22:47:14,459 INFO L276 IsEmpty]: Start isEmpty. Operand 215 states and 408 transitions. [2023-11-06 22:47:14,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-06 22:47:14,463 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:47:14,463 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:47:14,474 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-06 22:47:14,669 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:47:14,670 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:47:14,670 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:47:14,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1898598494, now seen corresponding path program 3 times [2023-11-06 22:47:14,670 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:47:14,670 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [895765401] [2023-11-06 22:47:14,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:47:14,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:47:14,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:15,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:15,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:16,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:16,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:16,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,802 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:16,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:47:16,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:47:16,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:47:16,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:47:16,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:47:16,871 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-06 22:47:16,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:47:16,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [895765401] [2023-11-06 22:47:16,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [895765401] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:47:16,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [462629141] [2023-11-06 22:47:16,872 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:47:16,872 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:47:16,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:47:16,873 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:47:16,899 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-06 22:47:17,065 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-06 22:47:17,065 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:47:17,068 INFO L262 TraceCheckSpWp]: Trace formula consists of 393 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-06 22:47:17,072 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:47:17,202 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:47:19,705 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 31 proven. 13 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-06 22:47:19,705 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:47:20,472 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 34 proven. 10 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-06 22:47:20,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [462629141] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:47:20,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:47:20,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 15, 13] total 43 [2023-11-06 22:47:20,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933622488] [2023-11-06 22:47:20,474 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:47:20,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-06 22:47:20,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:47:20,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-06 22:47:20,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=1679, Unknown=1, NotChecked=0, Total=1806 [2023-11-06 22:47:20,478 INFO L87 Difference]: Start difference. First operand 215 states and 408 transitions. Second operand has 43 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 33 states have internal predecessors, (84), 16 states have call successors, (27), 6 states have call predecessors, (27), 13 states have return successors, (24), 18 states have call predecessors, (24), 14 states have call successors, (24) [2023-11-06 22:47:22,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:26,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:28,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:32,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:36,479 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:38,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:40,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:44,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:46,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:48,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:50,724 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:53,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:47:55,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:14,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:23,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:25,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:27,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:29,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-06 22:48:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:30,469 INFO L93 Difference]: Finished difference Result 360 states and 663 transitions. [2023-11-06 22:48:30,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-06 22:48:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 33 states have internal predecessors, (84), 16 states have call successors, (27), 6 states have call predecessors, (27), 13 states have return successors, (24), 18 states have call predecessors, (24), 14 states have call successors, (24) Word has length 75 [2023-11-06 22:48:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:30,476 INFO L225 Difference]: With dead ends: 360 [2023-11-06 22:48:30,476 INFO L226 Difference]: Without dead ends: 341 [2023-11-06 22:48:30,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1099 ImplicationChecksByTransitivity, 35.2s TimeCoverageRelationStatistics Valid=523, Invalid=5467, Unknown=16, NotChecked=0, Total=6006 [2023-11-06 22:48:30,480 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 168 mSDsluCounter, 568 mSDsCounter, 0 mSdLazyCounter, 2562 mSolverCounterSat, 75 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 168 SdHoareTripleChecker+Valid, 600 SdHoareTripleChecker+Invalid, 2655 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 75 IncrementalHoareTripleChecker+Valid, 2562 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:30,480 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [168 Valid, 600 Invalid, 2655 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [75 Valid, 2562 Invalid, 18 Unknown, 0 Unchecked, 38.1s Time] [2023-11-06 22:48:30,481 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 341 states. [2023-11-06 22:48:30,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 341 to 228. [2023-11-06 22:48:30,527 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 159 states have (on average 1.2578616352201257) internal successors, (200), 168 states have internal predecessors, (200), 33 states have call successors, (33), 16 states have call predecessors, (33), 35 states have return successors, (178), 43 states have call predecessors, (178), 25 states have call successors, (178) [2023-11-06 22:48:30,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 411 transitions. [2023-11-06 22:48:30,531 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 411 transitions. Word has length 75 [2023-11-06 22:48:30,531 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:30,531 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 411 transitions. [2023-11-06 22:48:30,531 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 33 states have internal predecessors, (84), 16 states have call successors, (27), 6 states have call predecessors, (27), 13 states have return successors, (24), 18 states have call predecessors, (24), 14 states have call successors, (24) [2023-11-06 22:48:30,532 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 411 transitions. [2023-11-06 22:48:30,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 22:48:30,535 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:30,536 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:48:30,544 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:30,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-06 22:48:30,742 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:30,742 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:30,742 INFO L85 PathProgramCache]: Analyzing trace with hash 2091954558, now seen corresponding path program 1 times [2023-11-06 22:48:30,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:30,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527826414] [2023-11-06 22:48:30,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:30,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:30,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:32,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:32,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:32,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:32,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:32,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:32,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:32,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:48:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:32,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:32,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:32,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:33,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:33,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:33,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:33,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:33,121 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 41 proven. 23 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-06 22:48:33,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527826414] [2023-11-06 22:48:33,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527826414] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:33,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546902191] [2023-11-06 22:48:33,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:33,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:33,123 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:33,124 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:33,148 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-06 22:48:33,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:33,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 80 conjunts are in the unsatisfiable core [2023-11-06 22:48:33,349 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:33,368 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:48:33,372 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-06 22:48:34,105 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:48:34,109 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-06 22:48:34,295 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-06 22:48:34,350 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 25 proven. 27 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-06 22:48:34,350 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:35,118 INFO L322 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2023-11-06 22:48:35,119 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 31 treesize of output 30 [2023-11-06 22:48:35,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546902191] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:35,428 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:48:35,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 22] total 46 [2023-11-06 22:48:35,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94473674] [2023-11-06 22:48:35,428 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:35,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-06 22:48:35,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:35,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-06 22:48:35,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=2822, Unknown=0, NotChecked=0, Total=2970 [2023-11-06 22:48:35,432 INFO L87 Difference]: Start difference. First operand 228 states and 411 transitions. Second operand has 46 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 16 states have call successors, (24), 6 states have call predecessors, (24), 8 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-06 22:48:40,584 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:40,584 INFO L93 Difference]: Finished difference Result 345 states and 666 transitions. [2023-11-06 22:48:40,585 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2023-11-06 22:48:40,585 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 16 states have call successors, (24), 6 states have call predecessors, (24), 8 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) Word has length 88 [2023-11-06 22:48:40,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:40,590 INFO L225 Difference]: With dead ends: 345 [2023-11-06 22:48:40,591 INFO L226 Difference]: Without dead ends: 343 [2023-11-06 22:48:40,594 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 115 SyntacticMatches, 1 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1494 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=619, Invalid=8123, Unknown=0, NotChecked=0, Total=8742 [2023-11-06 22:48:40,595 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 167 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 2573 mSolverCounterSat, 74 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 438 SdHoareTripleChecker+Invalid, 2647 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 74 IncrementalHoareTripleChecker+Valid, 2573 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:40,595 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 438 Invalid, 2647 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [74 Valid, 2573 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-06 22:48:40,596 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 343 states. [2023-11-06 22:48:40,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 343 to 228. [2023-11-06 22:48:40,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 228 states, 159 states have (on average 1.2578616352201257) internal successors, (200), 168 states have internal predecessors, (200), 33 states have call successors, (33), 16 states have call predecessors, (33), 35 states have return successors, (178), 43 states have call predecessors, (178), 25 states have call successors, (178) [2023-11-06 22:48:40,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 228 states to 228 states and 411 transitions. [2023-11-06 22:48:40,661 INFO L78 Accepts]: Start accepts. Automaton has 228 states and 411 transitions. Word has length 88 [2023-11-06 22:48:40,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:40,663 INFO L495 AbstractCegarLoop]: Abstraction has 228 states and 411 transitions. [2023-11-06 22:48:40,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 33 states have internal predecessors, (66), 16 states have call successors, (24), 6 states have call predecessors, (24), 8 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-06 22:48:40,663 INFO L276 IsEmpty]: Start isEmpty. Operand 228 states and 411 transitions. [2023-11-06 22:48:40,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:48:40,667 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:40,667 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:48:40,676 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:40,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:40,874 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:40,874 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:40,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1855616365, now seen corresponding path program 2 times [2023-11-06 22:48:40,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:40,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [976709381] [2023-11-06 22:48:40,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:40,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:40,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:41,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:41,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:41,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:41,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,076 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:41,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:48:41,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:41,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:41,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,269 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:41,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:41,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-06 22:48:41,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:41,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [976709381] [2023-11-06 22:48:41,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [976709381] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:41,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [10769543] [2023-11-06 22:48:41,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:48:41,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:41,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:41,280 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:41,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-06 22:48:41,498 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:48:41,498 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:48:41,500 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 14 conjunts are in the unsatisfiable core [2023-11-06 22:48:41,502 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:41,670 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-06 22:48:41,670 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:42,128 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 10 proven. 12 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-06 22:48:42,128 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [10769543] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:48:42,128 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:48:42,128 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 21 [2023-11-06 22:48:42,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809699514] [2023-11-06 22:48:42,129 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:42,129 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-06 22:48:42,129 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:42,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-06 22:48:42,131 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=368, Unknown=0, NotChecked=0, Total=420 [2023-11-06 22:48:42,131 INFO L87 Difference]: Start difference. First operand 228 states and 411 transitions. Second operand has 21 states, 20 states have (on average 2.15) internal successors, (43), 14 states have internal predecessors, (43), 4 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-06 22:48:43,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:43,330 INFO L93 Difference]: Finished difference Result 503 states and 1137 transitions. [2023-11-06 22:48:43,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-06 22:48:43,331 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 20 states have (on average 2.15) internal successors, (43), 14 states have internal predecessors, (43), 4 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) Word has length 76 [2023-11-06 22:48:43,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:43,338 INFO L225 Difference]: With dead ends: 503 [2023-11-06 22:48:43,338 INFO L226 Difference]: Without dead ends: 333 [2023-11-06 22:48:43,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 219 GetRequests, 162 SyntacticMatches, 11 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 466 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=379, Invalid=1877, Unknown=0, NotChecked=0, Total=2256 [2023-11-06 22:48:43,342 INFO L413 NwaCegarLoop]: 20 mSDtfsCounter, 114 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 539 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 246 SdHoareTripleChecker+Invalid, 580 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:43,344 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 246 Invalid, 580 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 539 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-06 22:48:43,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2023-11-06 22:48:43,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 271. [2023-11-06 22:48:43,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 190 states have (on average 1.2) internal successors, (228), 200 states have internal predecessors, (228), 35 states have call successors, (35), 16 states have call predecessors, (35), 45 states have return successors, (244), 54 states have call predecessors, (244), 27 states have call successors, (244) [2023-11-06 22:48:43,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 507 transitions. [2023-11-06 22:48:43,425 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 507 transitions. Word has length 76 [2023-11-06 22:48:43,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:43,425 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 507 transitions. [2023-11-06 22:48:43,425 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 20 states have (on average 2.15) internal successors, (43), 14 states have internal predecessors, (43), 4 states have call successors, (12), 3 states have call predecessors, (12), 5 states have return successors, (12), 9 states have call predecessors, (12), 3 states have call successors, (12) [2023-11-06 22:48:43,426 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 507 transitions. [2023-11-06 22:48:43,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 22:48:43,430 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:43,430 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:48:43,444 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-06 22:48:43,636 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:48:43,636 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:43,636 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:43,636 INFO L85 PathProgramCache]: Analyzing trace with hash 524707548, now seen corresponding path program 1 times [2023-11-06 22:48:43,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:43,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [484622517] [2023-11-06 22:48:43,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:43,637 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:43,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:44,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:44,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:44,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:44,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:44,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:48:44,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:45,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:45,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:45,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:45,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,616 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 26 proven. 23 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2023-11-06 22:48:45,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:45,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [484622517] [2023-11-06 22:48:45,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [484622517] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:45,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [642937931] [2023-11-06 22:48:45,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:45,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:45,618 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:45,620 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:45,630 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-06 22:48:45,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:45,841 INFO L262 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 89 conjunts are in the unsatisfiable core [2023-11-06 22:48:45,846 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:45,859 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:48:45,863 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:48:46,983 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:48:46,986 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-06 22:48:47,160 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-06 22:48:47,208 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 14 proven. 31 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-06 22:48:47,208 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:48,584 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:48:48,585 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 36 [2023-11-06 22:48:49,620 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [642937931] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:49,620 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:48:49,621 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29] total 54 [2023-11-06 22:48:49,621 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917538814] [2023-11-06 22:48:49,621 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:49,622 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-06 22:48:49,622 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:49,623 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-06 22:48:49,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=4625, Unknown=0, NotChecked=0, Total=4830 [2023-11-06 22:48:49,625 INFO L87 Difference]: Start difference. First operand 271 states and 507 transitions. Second operand has 54 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 38 states have internal predecessors, (70), 16 states have call successors, (22), 6 states have call predecessors, (22), 9 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-06 22:48:54,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:48:54,217 INFO L93 Difference]: Finished difference Result 326 states and 636 transitions. [2023-11-06 22:48:54,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-06 22:48:54,224 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 38 states have internal predecessors, (70), 16 states have call successors, (22), 6 states have call predecessors, (22), 9 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) Word has length 77 [2023-11-06 22:48:54,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:48:54,230 INFO L225 Difference]: With dead ends: 326 [2023-11-06 22:48:54,230 INFO L226 Difference]: Without dead ends: 324 [2023-11-06 22:48:54,234 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 88 SyntacticMatches, 0 SemanticMatches, 103 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2107 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=736, Invalid=10184, Unknown=0, NotChecked=0, Total=10920 [2023-11-06 22:48:54,240 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 167 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 2365 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 453 SdHoareTripleChecker+Invalid, 2413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 2365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:48:54,240 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 453 Invalid, 2413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 2365 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-06 22:48:54,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 324 states. [2023-11-06 22:48:54,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 324 to 273. [2023-11-06 22:48:54,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 273 states, 192 states have (on average 1.2083333333333333) internal successors, (232), 202 states have internal predecessors, (232), 35 states have call successors, (35), 16 states have call predecessors, (35), 45 states have return successors, (244), 54 states have call predecessors, (244), 27 states have call successors, (244) [2023-11-06 22:48:54,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 511 transitions. [2023-11-06 22:48:54,295 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 511 transitions. Word has length 77 [2023-11-06 22:48:54,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:48:54,295 INFO L495 AbstractCegarLoop]: Abstraction has 273 states and 511 transitions. [2023-11-06 22:48:54,295 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 44 states have (on average 1.5909090909090908) internal successors, (70), 38 states have internal predecessors, (70), 16 states have call successors, (22), 6 states have call predecessors, (22), 9 states have return successors, (17), 15 states have call predecessors, (17), 12 states have call successors, (17) [2023-11-06 22:48:54,296 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 511 transitions. [2023-11-06 22:48:54,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 22:48:54,300 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:48:54,300 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:48:54,308 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-06 22:48:54,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:54,507 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:48:54,507 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:48:54,507 INFO L85 PathProgramCache]: Analyzing trace with hash -982844261, now seen corresponding path program 1 times [2023-11-06 22:48:54,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:48:54,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106795994] [2023-11-06 22:48:54,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:54,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:48:54,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,397 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:55,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:55,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:55,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:55,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:55,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:48:55,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:55,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:55,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:55,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:56,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:48:56,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:56,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:48:56,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:56,139 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 31 proven. 14 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-06 22:48:56,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:48:56,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106795994] [2023-11-06 22:48:56,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106795994] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:56,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1397621165] [2023-11-06 22:48:56,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:48:56,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:48:56,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:48:56,141 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:48:56,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-06 22:48:56,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:48:56,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 429 conjuncts, 78 conjunts are in the unsatisfiable core [2023-11-06 22:48:56,383 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:48:56,394 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:48:56,397 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:48:56,948 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2023-11-06 22:48:56,964 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-06 22:48:57,094 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:48:57,131 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 19 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-06 22:48:57,131 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:48:57,840 INFO L322 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2023-11-06 22:48:57,840 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2023-11-06 22:48:58,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1397621165] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:48:58,068 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:48:58,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 21] total 43 [2023-11-06 22:48:58,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [120486162] [2023-11-06 22:48:58,068 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:48:58,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2023-11-06 22:48:58,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:48:58,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2023-11-06 22:48:58,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=2218, Unknown=0, NotChecked=0, Total=2352 [2023-11-06 22:48:58,071 INFO L87 Difference]: Start difference. First operand 273 states and 511 transitions. Second operand has 43 states, 35 states have (on average 1.8857142857142857) internal successors, (66), 31 states have internal predecessors, (66), 15 states have call successors, (22), 6 states have call predecessors, (22), 7 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-06 22:49:00,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:00,084 INFO L93 Difference]: Finished difference Result 333 states and 612 transitions. [2023-11-06 22:49:00,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-06 22:49:00,100 INFO L78 Accepts]: Start accepts. Automaton has has 43 states, 35 states have (on average 1.8857142857142857) internal successors, (66), 31 states have internal predecessors, (66), 15 states have call successors, (22), 6 states have call predecessors, (22), 7 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) Word has length 77 [2023-11-06 22:49:00,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:00,105 INFO L225 Difference]: With dead ends: 333 [2023-11-06 22:49:00,106 INFO L226 Difference]: Without dead ends: 331 [2023-11-06 22:49:00,108 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 95 SyntacticMatches, 6 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1061 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=358, Invalid=4472, Unknown=0, NotChecked=0, Total=4830 [2023-11-06 22:49:00,109 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 106 mSDsluCounter, 336 mSDsCounter, 0 mSdLazyCounter, 1601 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 354 SdHoareTripleChecker+Invalid, 1623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 1601 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:00,110 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 354 Invalid, 1623 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 1601 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-06 22:49:00,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2023-11-06 22:49:00,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 261. [2023-11-06 22:49:00,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 186 states have (on average 1.2150537634408602) internal successors, (226), 190 states have internal predecessors, (226), 35 states have call successors, (35), 16 states have call predecessors, (35), 39 states have return successors, (205), 54 states have call predecessors, (205), 27 states have call successors, (205) [2023-11-06 22:49:00,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 466 transitions. [2023-11-06 22:49:00,164 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 466 transitions. Word has length 77 [2023-11-06 22:49:00,165 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:00,165 INFO L495 AbstractCegarLoop]: Abstraction has 261 states and 466 transitions. [2023-11-06 22:49:00,165 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 35 states have (on average 1.8857142857142857) internal successors, (66), 31 states have internal predecessors, (66), 15 states have call successors, (22), 6 states have call predecessors, (22), 7 states have return successors, (17), 14 states have call predecessors, (17), 11 states have call successors, (17) [2023-11-06 22:49:00,165 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 466 transitions. [2023-11-06 22:49:00,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2023-11-06 22:49:00,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:00,169 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:49:00,180 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:00,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-06 22:49:00,376 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:00,376 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:00,376 INFO L85 PathProgramCache]: Analyzing trace with hash 1438649758, now seen corresponding path program 4 times [2023-11-06 22:49:00,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:00,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1662154101] [2023-11-06 22:49:00,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:00,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:01,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:01,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:01,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:01,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:49:01,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:49:01,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:01,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:01,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:01,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:49:01,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:01,603 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 22 proven. 19 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-11-06 22:49:01,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:01,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1662154101] [2023-11-06 22:49:01,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1662154101] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:01,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405117742] [2023-11-06 22:49:01,604 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-06 22:49:01,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:01,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:01,605 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:01,613 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-06 22:49:01,854 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-06 22:49:01,855 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:01,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 71 conjunts are in the unsatisfiable core [2023-11-06 22:49:01,861 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:02,099 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 15 [2023-11-06 22:49:02,103 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-11-06 22:49:02,121 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-06 22:49:02,151 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 21 proven. 19 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-06 22:49:02,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:02,752 INFO L322 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2023-11-06 22:49:02,752 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 25 [2023-11-06 22:49:02,943 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405117742] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:02,943 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:49:02,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 21] total 30 [2023-11-06 22:49:02,944 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123595734] [2023-11-06 22:49:02,944 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:02,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-06 22:49:02,944 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:02,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-06 22:49:02,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=1170, Unknown=0, NotChecked=0, Total=1260 [2023-11-06 22:49:02,946 INFO L87 Difference]: Start difference. First operand 261 states and 466 transitions. Second operand has 30 states, 25 states have (on average 2.0) internal successors, (50), 23 states have internal predecessors, (50), 12 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2023-11-06 22:49:04,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:04,497 INFO L93 Difference]: Finished difference Result 325 states and 579 transitions. [2023-11-06 22:49:04,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-06 22:49:04,504 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 25 states have (on average 2.0) internal successors, (50), 23 states have internal predecessors, (50), 12 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) Word has length 75 [2023-11-06 22:49:04,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:04,510 INFO L225 Difference]: With dead ends: 325 [2023-11-06 22:49:04,510 INFO L226 Difference]: Without dead ends: 323 [2023-11-06 22:49:04,511 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 107 SyntacticMatches, 6 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 552 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=281, Invalid=2911, Unknown=0, NotChecked=0, Total=3192 [2023-11-06 22:49:04,512 INFO L413 NwaCegarLoop]: 16 mSDtfsCounter, 72 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 1218 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 72 SdHoareTripleChecker+Valid, 316 SdHoareTripleChecker+Invalid, 1242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 1218 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:04,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [72 Valid, 316 Invalid, 1242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 1218 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-06 22:49:04,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-11-06 22:49:04,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 280. [2023-11-06 22:49:04,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 200 states have (on average 1.205) internal successors, (241), 205 states have internal predecessors, (241), 38 states have call successors, (38), 18 states have call predecessors, (38), 41 states have return successors, (218), 56 states have call predecessors, (218), 27 states have call successors, (218) [2023-11-06 22:49:04,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 497 transitions. [2023-11-06 22:49:04,570 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 497 transitions. Word has length 75 [2023-11-06 22:49:04,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:04,570 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 497 transitions. [2023-11-06 22:49:04,571 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 25 states have (on average 2.0) internal successors, (50), 23 states have internal predecessors, (50), 12 states have call successors, (21), 4 states have call predecessors, (21), 5 states have return successors, (15), 11 states have call predecessors, (15), 10 states have call successors, (15) [2023-11-06 22:49:04,571 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 497 transitions. [2023-11-06 22:49:04,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:49:04,575 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:04,575 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:49:04,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:04,781 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-06 22:49:04,781 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:04,781 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:04,782 INFO L85 PathProgramCache]: Analyzing trace with hash -320413297, now seen corresponding path program 1 times [2023-11-06 22:49:04,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:04,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525978339] [2023-11-06 22:49:04,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:04,782 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:04,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:05,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:05,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:49:05,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:49:05,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:05,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:05,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:06,175 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:06,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:06,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:06,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:06,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:49:06,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:06,223 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 24 proven. 21 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 22:49:06,224 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:06,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525978339] [2023-11-06 22:49:06,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525978339] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:06,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1621702139] [2023-11-06 22:49:06,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:06,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:06,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:06,226 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:06,227 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-06 22:49:06,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:06,451 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 86 conjunts are in the unsatisfiable core [2023-11-06 22:49:06,457 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:06,473 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:06,475 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:07,310 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:49:07,314 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-06 22:49:07,474 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2023-11-06 22:49:07,517 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 21 proven. 25 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-06 22:49:07,517 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:08,904 INFO L322 Elim1Store]: treesize reduction 4, result has 82.6 percent of original size [2023-11-06 22:49:08,905 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 47 treesize of output 30 [2023-11-06 22:49:09,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1621702139] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:09,346 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:49:09,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 47 [2023-11-06 22:49:09,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123055128] [2023-11-06 22:49:09,346 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:09,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-06 22:49:09,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:09,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-06 22:49:09,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=182, Invalid=3724, Unknown=0, NotChecked=0, Total=3906 [2023-11-06 22:49:09,348 INFO L87 Difference]: Start difference. First operand 280 states and 497 transitions. Second operand has 47 states, 37 states have (on average 1.7027027027027026) internal successors, (63), 34 states have internal predecessors, (63), 15 states have call successors, (23), 6 states have call predecessors, (23), 7 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) [2023-11-06 22:49:12,352 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:12,352 INFO L93 Difference]: Finished difference Result 388 states and 793 transitions. [2023-11-06 22:49:12,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-06 22:49:12,356 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 37 states have (on average 1.7027027027027026) internal successors, (63), 34 states have internal predecessors, (63), 15 states have call successors, (23), 6 states have call predecessors, (23), 7 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) Word has length 76 [2023-11-06 22:49:12,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:12,363 INFO L225 Difference]: With dead ends: 388 [2023-11-06 22:49:12,363 INFO L226 Difference]: Without dead ends: 386 [2023-11-06 22:49:12,364 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 89 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1623 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=543, Invalid=7647, Unknown=0, NotChecked=0, Total=8190 [2023-11-06 22:49:12,365 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 118 mSDsluCounter, 389 mSDsCounter, 0 mSdLazyCounter, 1934 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 407 SdHoareTripleChecker+Invalid, 1968 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 1934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:12,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 407 Invalid, 1968 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 1934 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-06 22:49:12,366 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-06 22:49:12,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 291. [2023-11-06 22:49:12,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 291 states, 207 states have (on average 1.2028985507246377) internal successors, (249), 213 states have internal predecessors, (249), 40 states have call successors, (40), 18 states have call predecessors, (40), 43 states have return successors, (241), 59 states have call predecessors, (241), 29 states have call successors, (241) [2023-11-06 22:49:12,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 291 states to 291 states and 530 transitions. [2023-11-06 22:49:12,449 INFO L78 Accepts]: Start accepts. Automaton has 291 states and 530 transitions. Word has length 76 [2023-11-06 22:49:12,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:12,450 INFO L495 AbstractCegarLoop]: Abstraction has 291 states and 530 transitions. [2023-11-06 22:49:12,450 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 37 states have (on average 1.7027027027027026) internal successors, (63), 34 states have internal predecessors, (63), 15 states have call successors, (23), 6 states have call predecessors, (23), 7 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) [2023-11-06 22:49:12,450 INFO L276 IsEmpty]: Start isEmpty. Operand 291 states and 530 transitions. [2023-11-06 22:49:12,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-06 22:49:12,455 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:12,455 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 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] [2023-11-06 22:49:12,461 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:12,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-06 22:49:12,661 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:12,662 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:12,662 INFO L85 PathProgramCache]: Analyzing trace with hash 448730669, now seen corresponding path program 1 times [2023-11-06 22:49:12,662 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:12,662 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1937793913] [2023-11-06 22:49:12,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:12,662 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:12,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:13,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:13,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:13,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:13,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:13,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:13,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:49:13,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:14,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,169 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:14,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,362 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:14,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:14,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,435 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 33 proven. 24 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-06 22:49:14,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:14,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1937793913] [2023-11-06 22:49:14,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1937793913] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:14,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127303874] [2023-11-06 22:49:14,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:14,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:14,436 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:14,437 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:14,439 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-06 22:49:14,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:14,676 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 98 conjunts are in the unsatisfiable core [2023-11-06 22:49:14,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:14,699 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-11-06 22:49:14,703 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:15,769 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 36 proven. 26 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-06 22:49:15,770 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:18,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127303874] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:18,613 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:49:18,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 37 [2023-11-06 22:49:18,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134504042] [2023-11-06 22:49:18,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:18,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2023-11-06 22:49:18,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:18,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2023-11-06 22:49:18,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=1925, Unknown=1, NotChecked=0, Total=2070 [2023-11-06 22:49:18,616 INFO L87 Difference]: Start difference. First operand 291 states and 530 transitions. Second operand has 37 states, 29 states have (on average 2.413793103448276) internal successors, (70), 29 states have internal predecessors, (70), 15 states have call successors, (20), 8 states have call predecessors, (20), 11 states have return successors, (14), 11 states have call predecessors, (14), 11 states have call successors, (14) [2023-11-06 22:49:21,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:21,856 INFO L93 Difference]: Finished difference Result 484 states and 922 transitions. [2023-11-06 22:49:21,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-06 22:49:21,857 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 29 states have (on average 2.413793103448276) internal successors, (70), 29 states have internal predecessors, (70), 15 states have call successors, (20), 8 states have call predecessors, (20), 11 states have return successors, (14), 11 states have call predecessors, (14), 11 states have call successors, (14) Word has length 81 [2023-11-06 22:49:21,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:21,863 INFO L225 Difference]: With dead ends: 484 [2023-11-06 22:49:21,864 INFO L226 Difference]: Without dead ends: 472 [2023-11-06 22:49:21,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 113 SyntacticMatches, 2 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1175 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=529, Invalid=5476, Unknown=1, NotChecked=0, Total=6006 [2023-11-06 22:49:21,868 INFO L413 NwaCegarLoop]: 25 mSDtfsCounter, 155 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 1697 mSolverCounterSat, 73 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 1770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 73 IncrementalHoareTripleChecker+Valid, 1697 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:21,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 333 Invalid, 1770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [73 Valid, 1697 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-06 22:49:21,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 472 states. [2023-11-06 22:49:21,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 472 to 410. [2023-11-06 22:49:21,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 410 states, 299 states have (on average 1.2040133779264215) internal successors, (360), 306 states have internal predecessors, (360), 48 states have call successors, (48), 25 states have call predecessors, (48), 62 states have return successors, (358), 78 states have call predecessors, (358), 30 states have call successors, (358) [2023-11-06 22:49:21,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 410 states to 410 states and 766 transitions. [2023-11-06 22:49:21,967 INFO L78 Accepts]: Start accepts. Automaton has 410 states and 766 transitions. Word has length 81 [2023-11-06 22:49:21,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:21,967 INFO L495 AbstractCegarLoop]: Abstraction has 410 states and 766 transitions. [2023-11-06 22:49:21,968 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 29 states have (on average 2.413793103448276) internal successors, (70), 29 states have internal predecessors, (70), 15 states have call successors, (20), 8 states have call predecessors, (20), 11 states have return successors, (14), 11 states have call predecessors, (14), 11 states have call successors, (14) [2023-11-06 22:49:21,968 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states and 766 transitions. [2023-11-06 22:49:21,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-06 22:49:21,973 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:21,974 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 3, 3, 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] [2023-11-06 22:49:21,989 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:22,189 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-06 22:49:22,190 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:22,190 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:22,190 INFO L85 PathProgramCache]: Analyzing trace with hash 565094315, now seen corresponding path program 3 times [2023-11-06 22:49:22,190 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:22,190 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [496696769] [2023-11-06 22:49:22,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:22,190 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:22,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:23,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:23,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:23,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:23,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:23,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:23,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:24,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:24,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:49:24,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:24,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:24,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:24,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:24,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:24,184 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 10 proven. 32 refuted. 0 times theorem prover too weak. 59 trivial. 0 not checked. [2023-11-06 22:49:24,185 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [496696769] [2023-11-06 22:49:24,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [496696769] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:24,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899926948] [2023-11-06 22:49:24,185 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:49:24,186 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:24,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:24,188 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:24,211 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-06 22:49:24,443 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-06 22:49:24,443 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:49:24,447 INFO L262 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 117 conjunts are in the unsatisfiable core [2023-11-06 22:49:24,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:24,531 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:49:24,535 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2023-11-06 22:49:24,642 INFO L322 Elim1Store]: treesize reduction 39, result has 45.8 percent of original size [2023-11-06 22:49:24,642 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 37 [2023-11-06 22:49:24,675 INFO L322 Elim1Store]: treesize reduction 55, result has 23.6 percent of original size [2023-11-06 22:49:24,675 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 21 [2023-11-06 22:49:28,304 INFO L322 Elim1Store]: treesize reduction 68, result has 75.5 percent of original size [2023-11-06 22:49:28,304 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 170 treesize of output 322 [2023-11-06 22:49:28,632 INFO L322 Elim1Store]: treesize reduction 62, result has 73.4 percent of original size [2023-11-06 22:49:28,632 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 9 new quantified variables, introduced 21 case distinctions, treesize of input 262 treesize of output 364 [2023-11-06 22:49:42,383 INFO L322 Elim1Store]: treesize reduction 17, result has 41.4 percent of original size [2023-11-06 22:49:42,383 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 42 treesize of output 41 [2023-11-06 22:49:42,444 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 22 proven. 29 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-11-06 22:49:42,444 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:49:43,723 INFO L322 Elim1Store]: treesize reduction 4, result has 91.5 percent of original size [2023-11-06 22:49:43,723 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 49 treesize of output 49 [2023-11-06 22:49:45,216 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 12 proven. 19 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2023-11-06 22:49:45,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899926948] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:49:45,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:49:45,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 26, 22] total 62 [2023-11-06 22:49:45,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980958855] [2023-11-06 22:49:45,217 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:49:45,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 62 states [2023-11-06 22:49:45,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:49:45,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2023-11-06 22:49:45,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=3583, Unknown=0, NotChecked=0, Total=3782 [2023-11-06 22:49:45,219 INFO L87 Difference]: Start difference. First operand 410 states and 766 transitions. Second operand has 62 states, 52 states have (on average 1.8269230769230769) internal successors, (95), 42 states have internal predecessors, (95), 17 states have call successors, (28), 12 states have call predecessors, (28), 10 states have return successors, (21), 17 states have call predecessors, (21), 9 states have call successors, (21) [2023-11-06 22:49:56,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:49:56,285 INFO L93 Difference]: Finished difference Result 838 states and 1480 transitions. [2023-11-06 22:49:56,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2023-11-06 22:49:56,286 INFO L78 Accepts]: Start accepts. Automaton has has 62 states, 52 states have (on average 1.8269230769230769) internal successors, (95), 42 states have internal predecessors, (95), 17 states have call successors, (28), 12 states have call predecessors, (28), 10 states have return successors, (21), 17 states have call predecessors, (21), 9 states have call successors, (21) Word has length 81 [2023-11-06 22:49:56,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:49:56,295 INFO L225 Difference]: With dead ends: 838 [2023-11-06 22:49:56,296 INFO L226 Difference]: Without dead ends: 813 [2023-11-06 22:49:56,298 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 152 SyntacticMatches, 1 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2224 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=824, Invalid=11608, Unknown=0, NotChecked=0, Total=12432 [2023-11-06 22:49:56,299 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 185 mSDsluCounter, 639 mSDsCounter, 0 mSdLazyCounter, 3613 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 663 SdHoareTripleChecker+Invalid, 3642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 3613 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-06 22:49:56,299 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 663 Invalid, 3642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 3613 Invalid, 1 Unknown, 0 Unchecked, 3.7s Time] [2023-11-06 22:49:56,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 813 states. [2023-11-06 22:49:56,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 813 to 645. [2023-11-06 22:49:56,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 645 states, 481 states have (on average 1.1954261954261953) internal successors, (575), 481 states have internal predecessors, (575), 77 states have call successors, (77), 46 states have call predecessors, (77), 86 states have return successors, (497), 117 states have call predecessors, (497), 37 states have call successors, (497) [2023-11-06 22:49:56,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 645 states to 645 states and 1149 transitions. [2023-11-06 22:49:56,509 INFO L78 Accepts]: Start accepts. Automaton has 645 states and 1149 transitions. Word has length 81 [2023-11-06 22:49:56,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:49:56,510 INFO L495 AbstractCegarLoop]: Abstraction has 645 states and 1149 transitions. [2023-11-06 22:49:56,510 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 62 states, 52 states have (on average 1.8269230769230769) internal successors, (95), 42 states have internal predecessors, (95), 17 states have call successors, (28), 12 states have call predecessors, (28), 10 states have return successors, (21), 17 states have call predecessors, (21), 9 states have call successors, (21) [2023-11-06 22:49:56,510 INFO L276 IsEmpty]: Start isEmpty. Operand 645 states and 1149 transitions. [2023-11-06 22:49:56,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2023-11-06 22:49:56,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:49:56,518 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 3, 3, 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] [2023-11-06 22:49:56,538 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-06 22:49:56,725 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-06 22:49:56,725 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:49:56,725 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:49:56,725 INFO L85 PathProgramCache]: Analyzing trace with hash 1537221918, now seen corresponding path program 1 times [2023-11-06 22:49:56,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:49:56,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512092528] [2023-11-06 22:49:56,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:56,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:49:56,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:57,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:57,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:57,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:57,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:49:57,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:49:57,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:57,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:49:57,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:49:57,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:57,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-06 22:49:58,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:58,030 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 24 proven. 22 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2023-11-06 22:49:58,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:49:58,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512092528] [2023-11-06 22:49:58,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512092528] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:49:58,031 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1672097381] [2023-11-06 22:49:58,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:49:58,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:49:58,031 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:49:58,032 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:49:58,034 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-06 22:49:58,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:49:58,277 INFO L262 TraceCheckSpWp]: Trace formula consists of 427 conjuncts, 97 conjunts are in the unsatisfiable core [2023-11-06 22:49:58,280 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:49:58,289 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:58,291 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:58,293 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:49:59,500 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:49:59,503 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-06 22:49:59,753 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:49:59,753 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2023-11-06 22:49:59,808 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 22 proven. 23 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-06 22:49:59,809 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:02,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1672097381] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:02,410 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:50:02,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 32] total 52 [2023-11-06 22:50:02,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607639671] [2023-11-06 22:50:02,411 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:02,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-06 22:50:02,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:02,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-06 22:50:02,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=264, Invalid=4848, Unknown=0, NotChecked=0, Total=5112 [2023-11-06 22:50:02,413 INFO L87 Difference]: Start difference. First operand 645 states and 1149 transitions. Second operand has 52 states, 41 states have (on average 1.6097560975609757) internal successors, (66), 38 states have internal predecessors, (66), 15 states have call successors, (23), 6 states have call predecessors, (23), 8 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) [2023-11-06 22:50:09,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:50:09,000 INFO L93 Difference]: Finished difference Result 878 states and 1814 transitions. [2023-11-06 22:50:09,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2023-11-06 22:50:09,001 INFO L78 Accepts]: Start accepts. Automaton has has 52 states, 41 states have (on average 1.6097560975609757) internal successors, (66), 38 states have internal predecessors, (66), 15 states have call successors, (23), 6 states have call predecessors, (23), 8 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) Word has length 77 [2023-11-06 22:50:09,001 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:50:09,012 INFO L225 Difference]: With dead ends: 878 [2023-11-06 22:50:09,013 INFO L226 Difference]: Without dead ends: 876 [2023-11-06 22:50:09,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 95 SyntacticMatches, 1 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3747 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=1160, Invalid=14842, Unknown=0, NotChecked=0, Total=16002 [2023-11-06 22:50:09,017 INFO L413 NwaCegarLoop]: 19 mSDtfsCounter, 154 mSDsluCounter, 412 mSDsCounter, 0 mSdLazyCounter, 2976 mSolverCounterSat, 64 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 3040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 64 IncrementalHoareTripleChecker+Valid, 2976 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:50:09,017 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 431 Invalid, 3040 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [64 Valid, 2976 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 22:50:09,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2023-11-06 22:50:09,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 634. [2023-11-06 22:50:09,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 634 states, 474 states have (on average 1.1962025316455696) internal successors, (567), 473 states have internal predecessors, (567), 75 states have call successors, (75), 46 states have call predecessors, (75), 84 states have return successors, (474), 114 states have call predecessors, (474), 35 states have call successors, (474) [2023-11-06 22:50:09,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 634 states to 634 states and 1116 transitions. [2023-11-06 22:50:09,249 INFO L78 Accepts]: Start accepts. Automaton has 634 states and 1116 transitions. Word has length 77 [2023-11-06 22:50:09,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:50:09,252 INFO L495 AbstractCegarLoop]: Abstraction has 634 states and 1116 transitions. [2023-11-06 22:50:09,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 41 states have (on average 1.6097560975609757) internal successors, (66), 38 states have internal predecessors, (66), 15 states have call successors, (23), 6 states have call predecessors, (23), 8 states have return successors, (15), 13 states have call predecessors, (15), 11 states have call successors, (15) [2023-11-06 22:50:09,252 INFO L276 IsEmpty]: Start isEmpty. Operand 634 states and 1116 transitions. [2023-11-06 22:50:09,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-11-06 22:50:09,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:50:09,260 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 7, 7, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:50:09,272 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-06 22:50:09,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-06 22:50:09,467 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting checkErr0ASSERT_VIOLATIONERROR_FUNCTION === [checkErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:50:09,468 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:50:09,468 INFO L85 PathProgramCache]: Analyzing trace with hash -888872966, now seen corresponding path program 2 times [2023-11-06 22:50:09,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:50:09,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873667293] [2023-11-06 22:50:09,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:50:09,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:50:09,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:10,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:10,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:10,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:10,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:50:10,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:10,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:10,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:10,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:50:10,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:11,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:11,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:11,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-11-06 22:50:11,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:11,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:11,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:50:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:50:11,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:50:11,403 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 45 proven. 73 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2023-11-06 22:50:11,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:50:11,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873667293] [2023-11-06 22:50:11,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873667293] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:11,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [443798144] [2023-11-06 22:50:11,404 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:50:11,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:50:11,404 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:50:11,405 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:50:11,408 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0f9fe303-bc59-48b2-a979-b993624cc465/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-06 22:50:11,714 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:50:11,714 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:50:11,718 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 88 conjunts are in the unsatisfiable core [2023-11-06 22:50:11,722 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:50:11,738 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:50:11,741 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:50:11,743 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-06 22:50:13,429 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 17 [2023-11-06 22:50:13,435 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 13 [2023-11-06 22:50:13,681 INFO L322 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-06 22:50:13,682 INFO L351 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 24 [2023-11-06 22:50:13,743 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 74 proven. 70 refuted. 0 times theorem prover too weak. 129 trivial. 0 not checked. [2023-11-06 22:50:13,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:50:15,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [443798144] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:50:15,137 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-06 22:50:15,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 25] total 47 [2023-11-06 22:50:15,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797671284] [2023-11-06 22:50:15,138 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-06 22:50:15,138 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2023-11-06 22:50:15,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:50:15,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2023-11-06 22:50:15,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=189, Invalid=3351, Unknown=0, NotChecked=0, Total=3540 [2023-11-06 22:50:15,140 INFO L87 Difference]: Start difference. First operand 634 states and 1116 transitions. Second operand has 47 states, 37 states have (on average 2.081081081081081) internal successors, (77), 35 states have internal predecessors, (77), 17 states have call successors, (28), 7 states have call predecessors, (28), 9 states have return successors, (20), 14 states have call predecessors, (20), 13 states have call successors, (20)