./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 527bcce2 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_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 9e9911e775b3214ba13077b05d83e9364947724e9afa3bb89f51b07ee325bd90 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 21:01:05,950 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 21:01:06,073 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-21 21:01:06,084 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 21:01:06,085 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 21:01:06,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 21:01:06,133 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 21:01:06,134 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 21:01:06,135 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 21:01:06,140 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 21:01:06,140 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 21:01:06,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 21:01:06,142 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 21:01:06,144 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 21:01:06,144 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 21:01:06,145 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 21:01:06,145 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 21:01:06,146 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-21 21:01:06,146 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 21:01:06,146 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-21 21:01:06,147 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 21:01:06,148 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 21:01:06,148 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 21:01:06,148 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 21:01:06,149 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-21 21:01:06,149 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 21:01:06,150 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 21:01:06,151 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 21:01:06,151 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 21:01:06,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 21:01:06,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 21:01:06,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:01:06,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 21:01:06,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 21:01:06,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 21:01:06,154 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 21:01:06,155 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 21:01:06,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 21:01:06,155 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 21:01:06,155 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 21:01:06,156 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 21:01:06,156 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 21:01:06,156 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_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/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_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> 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 -> 9e9911e775b3214ba13077b05d83e9364947724e9afa3bb89f51b07ee325bd90 [2023-11-21 21:01:06,448 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 21:01:06,478 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 21:01:06,481 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 21:01:06,482 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 21:01:06,483 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 21:01:06,484 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/../../sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c [2023-11-21 21:01:09,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 21:01:09,954 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 21:01:09,954 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c [2023-11-21 21:01:09,965 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/data/a9238b722/b69932070976495196cb3d91fc4b280b/FLAG333820b1e [2023-11-21 21:01:09,981 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/data/a9238b722/b69932070976495196cb3d91fc4b280b [2023-11-21 21:01:09,987 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 21:01:09,989 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 21:01:09,993 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 21:01:09,993 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 21:01:09,999 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 21:01:10,000 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:01:09" (1/1) ... [2023-11-21 21:01:10,001 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ac0f655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10, skipping insertion in model container [2023-11-21 21:01:10,001 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 09:01:09" (1/1) ... [2023-11-21 21:01:10,027 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 21:01:10,157 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_cdf9be3e-9a4b-439a-9fae-0419aea9beef/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c[490,503] [2023-11-21 21:01:10,182 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:01:10,192 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 21:01:10,205 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_cdf9be3e-9a4b-439a-9fae-0419aea9beef/sv-benchmarks/c/nla-digbench-scaling/egcd2-ll_unwindbound20.c[490,503] [2023-11-21 21:01:10,217 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 21:01:10,232 INFO L206 MainTranslator]: Completed translation [2023-11-21 21:01:10,232 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10 WrapperNode [2023-11-21 21:01:10,232 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 21:01:10,234 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 21:01:10,234 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 21:01:10,234 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 21:01:10,242 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,249 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,275 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 86 [2023-11-21 21:01:10,275 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 21:01:10,276 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 21:01:10,276 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 21:01:10,276 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 21:01:10,288 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,288 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,296 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,306 INFO L187 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-21 21:01:10,316 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,317 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,321 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,327 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,329 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,330 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,332 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 21:01:10,333 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 21:01:10,333 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 21:01:10,333 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 21:01:10,334 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (1/1) ... [2023-11-21 21:01:10,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 21:01:10,356 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:10,368 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 21:01:10,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 21:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 21:01:10,419 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 21:01:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 21:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-21 21:01:10,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 21:01:10,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 21:01:10,422 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-21 21:01:10,423 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-21 21:01:10,487 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 21:01:10,490 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 21:01:10,683 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 21:01:10,729 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 21:01:10,730 INFO L308 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-21 21:01:10,731 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:01:10 BoogieIcfgContainer [2023-11-21 21:01:10,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 21:01:10,735 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 21:01:10,735 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 21:01:10,743 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 21:01:10,744 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 09:01:09" (1/3) ... [2023-11-21 21:01:10,745 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49df54ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:01:10, skipping insertion in model container [2023-11-21 21:01:10,746 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 09:01:10" (2/3) ... [2023-11-21 21:01:10,748 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49df54ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 09:01:10, skipping insertion in model container [2023-11-21 21:01:10,748 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 09:01:10" (3/3) ... [2023-11-21 21:01:10,749 INFO L112 eAbstractionObserver]: Analyzing ICFG egcd2-ll_unwindbound20.c [2023-11-21 21:01:10,771 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 21:01:10,772 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 21:01:10,822 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 21:01:10,833 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@25c37f64, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 21:01:10,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 21:01:10,839 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 17 states have internal predecessors, (23), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-21 21:01:10,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-21 21:01:10,847 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:10,848 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:10,848 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:10,859 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:10,859 INFO L85 PathProgramCache]: Analyzing trace with hash 1288775727, now seen corresponding path program 1 times [2023-11-21 21:01:10,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:10,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534814943] [2023-11-21 21:01:10,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:10,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:11,023 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:11,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [717223145] [2023-11-21 21:01:11,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:11,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:11,025 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:11,028 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:11,052 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-21 21:01:11,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:11,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-21 21:01:11,156 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:11,182 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:11,182 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:11,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:11,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534814943] [2023-11-21 21:01:11,183 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:11,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717223145] [2023-11-21 21:01:11,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717223145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:11,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:11,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-21 21:01:11,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622363736] [2023-11-21 21:01:11,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:11,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-21 21:01:11,193 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:11,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-21 21:01:11,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 21:01:11,223 INFO L87 Difference]: Start difference. First operand has 29 states, 15 states have (on average 1.5333333333333334) internal successors, (23), 17 states have internal predecessors, (23), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:11,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:11,279 INFO L93 Difference]: Finished difference Result 50 states and 81 transitions. [2023-11-21 21:01:11,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-21 21:01:11,282 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 19 [2023-11-21 21:01:11,283 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:11,291 INFO L225 Difference]: With dead ends: 50 [2023-11-21 21:01:11,291 INFO L226 Difference]: Without dead ends: 27 [2023-11-21 21:01:11,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-21 21:01:11,299 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 37 SdHoareTripleChecker+Invalid, 3 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:11,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 37 Invalid, 3 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:11,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-11-21 21:01:11,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-11-21 21:01:11,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 14 states have (on average 1.3571428571428572) internal successors, (19), 16 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-21 21:01:11,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 38 transitions. [2023-11-21 21:01:11,349 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 38 transitions. Word has length 19 [2023-11-21 21:01:11,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:11,352 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 38 transitions. [2023-11-21 21:01:11,353 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:11,353 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 38 transitions. [2023-11-21 21:01:11,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-21 21:01:11,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:11,358 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:11,377 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:11,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-21 21:01:11,573 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:11,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:11,574 INFO L85 PathProgramCache]: Analyzing trace with hash 226858993, now seen corresponding path program 1 times [2023-11-21 21:01:11,574 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:11,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411700697] [2023-11-21 21:01:11,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:11,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:11,594 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:11,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [355546262] [2023-11-21 21:01:11,595 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:11,595 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:11,595 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:11,596 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:11,607 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-21 21:01:11,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:11,693 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-21 21:01:11,696 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:11,814 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:11,815 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:11,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:11,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411700697] [2023-11-21 21:01:11,815 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:11,816 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355546262] [2023-11-21 21:01:11,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355546262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:11,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:11,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-21 21:01:11,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520015638] [2023-11-21 21:01:11,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:11,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 21:01:11,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:11,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 21:01:11,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 21:01:11,820 INFO L87 Difference]: Start difference. First operand 27 states and 38 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:11,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:11,846 INFO L93 Difference]: Finished difference Result 37 states and 49 transitions. [2023-11-21 21:01:11,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-21 21:01:11,847 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 20 [2023-11-21 21:01:11,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:11,848 INFO L225 Difference]: With dead ends: 37 [2023-11-21 21:01:11,848 INFO L226 Difference]: Without dead ends: 29 [2023-11-21 21:01:11,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 21:01:11,851 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 0 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:11,851 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 91 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:11,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-11-21 21:01:11,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-11-21 21:01:11,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 16 states have (on average 1.3125) internal successors, (21), 17 states have internal predecessors, (21), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-21 21:01:11,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 40 transitions. [2023-11-21 21:01:11,862 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 40 transitions. Word has length 20 [2023-11-21 21:01:11,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:11,862 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 40 transitions. [2023-11-21 21:01:11,863 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:11,863 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 40 transitions. [2023-11-21 21:01:11,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-21 21:01:11,864 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:11,864 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:11,889 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:12,084 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:12,085 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:12,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:12,086 INFO L85 PathProgramCache]: Analyzing trace with hash -1563892497, now seen corresponding path program 1 times [2023-11-21 21:01:12,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:12,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507901969] [2023-11-21 21:01:12,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:12,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:12,105 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:12,107 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [822046633] [2023-11-21 21:01:12,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:12,108 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:12,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:12,111 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:12,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-21 21:01:12,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:12,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 21:01:12,178 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:12,308 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:12,308 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:12,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507901969] [2023-11-21 21:01:12,309 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:12,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [822046633] [2023-11-21 21:01:12,310 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [822046633] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:12,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:12,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 21:01:12,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778058265] [2023-11-21 21:01:12,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:12,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 21:01:12,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:12,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 21:01:12,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:12,313 INFO L87 Difference]: Start difference. First operand 29 states and 40 transitions. Second operand has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 21:01:12,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:12,445 INFO L93 Difference]: Finished difference Result 46 states and 64 transitions. [2023-11-21 21:01:12,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 21:01:12,446 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 21 [2023-11-21 21:01:12,446 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:12,447 INFO L225 Difference]: With dead ends: 46 [2023-11-21 21:01:12,448 INFO L226 Difference]: Without dead ends: 44 [2023-11-21 21:01:12,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 21:01:12,450 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 12 mSDsluCounter, 97 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 124 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:12,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 124 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:01:12,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2023-11-21 21:01:12,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 42. [2023-11-21 21:01:12,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42 states, 23 states have (on average 1.3478260869565217) internal successors, (31), 25 states have internal predecessors, (31), 15 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 13 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-21 21:01:12,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42 states to 42 states and 60 transitions. [2023-11-21 21:01:12,467 INFO L78 Accepts]: Start accepts. Automaton has 42 states and 60 transitions. Word has length 21 [2023-11-21 21:01:12,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:12,468 INFO L495 AbstractCegarLoop]: Abstraction has 42 states and 60 transitions. [2023-11-21 21:01:12,468 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.8) internal successors, (9), 5 states have internal predecessors, (9), 3 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-21 21:01:12,469 INFO L276 IsEmpty]: Start isEmpty. Operand 42 states and 60 transitions. [2023-11-21 21:01:12,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-21 21:01:12,470 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:12,470 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:12,497 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:12,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:12,692 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:12,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:12,693 INFO L85 PathProgramCache]: Analyzing trace with hash 281079646, now seen corresponding path program 1 times [2023-11-21 21:01:12,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:12,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839940284] [2023-11-21 21:01:12,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:12,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:12,711 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:12,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1504498875] [2023-11-21 21:01:12,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:12,712 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:12,712 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:12,716 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:12,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-21 21:01:12,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:12,784 INFO L262 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 21:01:12,788 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:12,859 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:12,859 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:12,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839940284] [2023-11-21 21:01:12,860 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:12,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504498875] [2023-11-21 21:01:12,861 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504498875] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:12,861 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:12,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:01:12,862 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468522493] [2023-11-21 21:01:12,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:12,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:12,863 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:12,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:12,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:12,868 INFO L87 Difference]: Start difference. First operand 42 states and 60 transitions. Second operand has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:12,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:12,967 INFO L93 Difference]: Finished difference Result 63 states and 92 transitions. [2023-11-21 21:01:12,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:01:12,968 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 23 [2023-11-21 21:01:12,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:12,975 INFO L225 Difference]: With dead ends: 63 [2023-11-21 21:01:12,975 INFO L226 Difference]: Without dead ends: 61 [2023-11-21 21:01:12,976 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:12,984 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 7 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 119 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:12,986 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 119 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:12,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61 states. [2023-11-21 21:01:13,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61 to 52. [2023-11-21 21:01:13,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52 states, 30 states have (on average 1.3333333333333333) internal successors, (40), 34 states have internal predecessors, (40), 17 states have call successors, (17), 4 states have call predecessors, (17), 4 states have return successors, (16), 13 states have call predecessors, (16), 16 states have call successors, (16) [2023-11-21 21:01:13,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 73 transitions. [2023-11-21 21:01:13,018 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 73 transitions. Word has length 23 [2023-11-21 21:01:13,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:13,019 INFO L495 AbstractCegarLoop]: Abstraction has 52 states and 73 transitions. [2023-11-21 21:01:13,019 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.2) internal successors, (11), 4 states have internal predecessors, (11), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:13,020 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 73 transitions. [2023-11-21 21:01:13,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 21:01:13,022 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:13,022 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:13,043 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:13,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:13,243 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:13,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:13,244 INFO L85 PathProgramCache]: Analyzing trace with hash -1724883567, now seen corresponding path program 1 times [2023-11-21 21:01:13,244 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:13,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797331739] [2023-11-21 21:01:13,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:13,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:13,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:13,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2003828550] [2023-11-21 21:01:13,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:13,280 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:13,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:13,286 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:13,304 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-21 21:01:13,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:13,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:01:13,354 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:13,444 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:13,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:13,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797331739] [2023-11-21 21:01:13,445 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:13,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2003828550] [2023-11-21 21:01:13,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2003828550] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:13,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:13,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:01:13,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465833958] [2023-11-21 21:01:13,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:13,447 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:13,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:13,447 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:13,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:13,448 INFO L87 Difference]: Start difference. First operand 52 states and 73 transitions. Second operand has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 21:01:13,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:13,503 INFO L93 Difference]: Finished difference Result 60 states and 80 transitions. [2023-11-21 21:01:13,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:01:13,504 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 26 [2023-11-21 21:01:13,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:13,505 INFO L225 Difference]: With dead ends: 60 [2023-11-21 21:01:13,505 INFO L226 Difference]: Without dead ends: 56 [2023-11-21 21:01:13,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:13,507 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 11 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 122 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:13,507 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 122 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:13,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56 states. [2023-11-21 21:01:13,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56 to 55. [2023-11-21 21:01:13,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.2727272727272727) internal successors, (42), 36 states have internal predecessors, (42), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-21 21:01:13,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 73 transitions. [2023-11-21 21:01:13,522 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 73 transitions. Word has length 26 [2023-11-21 21:01:13,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:13,523 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 73 transitions. [2023-11-21 21:01:13,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.4) internal successors, (12), 4 states have internal predecessors, (12), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-21 21:01:13,523 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 73 transitions. [2023-11-21 21:01:13,524 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2023-11-21 21:01:13,524 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:13,525 INFO L195 NwaCegarLoop]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:13,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:13,740 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:13,740 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:13,741 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:13,741 INFO L85 PathProgramCache]: Analyzing trace with hash -717512630, now seen corresponding path program 1 times [2023-11-21 21:01:13,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:13,741 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954099544] [2023-11-21 21:01:13,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:13,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:13,758 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:13,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [559140807] [2023-11-21 21:01:13,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:13,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:13,759 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:13,760 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:13,767 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-21 21:01:13,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:13,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 120 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 21:01:13,827 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:13,871 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-21 21:01:13,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:13,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:13,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954099544] [2023-11-21 21:01:13,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:13,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [559140807] [2023-11-21 21:01:13,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [559140807] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:13,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:13,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 21:01:13,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266189766] [2023-11-21 21:01:13,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:13,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:13,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:13,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:13,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:13,874 INFO L87 Difference]: Start difference. First operand 55 states and 73 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:13,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:13,933 INFO L93 Difference]: Finished difference Result 81 states and 108 transitions. [2023-11-21 21:01:13,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:01:13,933 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 26 [2023-11-21 21:01:13,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:13,935 INFO L225 Difference]: With dead ends: 81 [2023-11-21 21:01:13,935 INFO L226 Difference]: Without dead ends: 55 [2023-11-21 21:01:13,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:13,936 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 91 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:13,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 91 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:13,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-11-21 21:01:13,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 55. [2023-11-21 21:01:13,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 33 states have (on average 1.2424242424242424) internal successors, (41), 36 states have internal predecessors, (41), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-21 21:01:13,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 72 transitions. [2023-11-21 21:01:13,961 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 72 transitions. Word has length 26 [2023-11-21 21:01:13,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:13,961 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 72 transitions. [2023-11-21 21:01:13,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-21 21:01:13,961 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 72 transitions. [2023-11-21 21:01:13,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-21 21:01:13,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:13,963 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 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-21 21:01:14,012 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-21 21:01:14,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-21 21:01:14,197 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:14,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:14,197 INFO L85 PathProgramCache]: Analyzing trace with hash -2048234814, now seen corresponding path program 1 times [2023-11-21 21:01:14,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:14,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517222497] [2023-11-21 21:01:14,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:14,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:14,212 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:14,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1554543636] [2023-11-21 21:01:14,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:14,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:14,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:14,214 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:14,252 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-21 21:01:14,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:14,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-21 21:01:14,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:14,494 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-21 21:01:14,494 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:14,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:14,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517222497] [2023-11-21 21:01:14,494 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:14,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554543636] [2023-11-21 21:01:14,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554543636] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:14,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:14,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:01:14,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2112814948] [2023-11-21 21:01:14,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:14,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:14,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:14,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:14,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:14,497 INFO L87 Difference]: Start difference. First operand 55 states and 72 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 21:01:14,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:14,566 INFO L93 Difference]: Finished difference Result 62 states and 78 transitions. [2023-11-21 21:01:14,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:01:14,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 38 [2023-11-21 21:01:14,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:14,568 INFO L225 Difference]: With dead ends: 62 [2023-11-21 21:01:14,568 INFO L226 Difference]: Without dead ends: 60 [2023-11-21 21:01:14,569 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-21 21:01:14,570 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 8 mSDsluCounter, 79 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 110 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:14,570 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 110 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:14,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-11-21 21:01:14,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 59. [2023-11-21 21:01:14,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59 states, 36 states have (on average 1.2222222222222223) internal successors, (44), 39 states have internal predecessors, (44), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 13 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-21 21:01:14,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 75 transitions. [2023-11-21 21:01:14,584 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 75 transitions. Word has length 38 [2023-11-21 21:01:14,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:14,584 INFO L495 AbstractCegarLoop]: Abstraction has 59 states and 75 transitions. [2023-11-21 21:01:14,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-21 21:01:14,585 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 75 transitions. [2023-11-21 21:01:14,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-11-21 21:01:14,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:14,586 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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] [2023-11-21 21:01:14,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:14,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-21 21:01:14,803 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:14,804 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:14,804 INFO L85 PathProgramCache]: Analyzing trace with hash 514196582, now seen corresponding path program 1 times [2023-11-21 21:01:14,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:14,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716315076] [2023-11-21 21:01:14,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:14,805 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:14,818 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:14,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [651961454] [2023-11-21 21:01:14,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:14,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:14,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:14,819 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:14,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-21 21:01:14,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:14,900 INFO L262 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 21:01:14,903 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:14,989 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 3 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 21:01:14,989 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:15,067 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-11-21 21:01:15,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:15,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716315076] [2023-11-21 21:01:15,067 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:15,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [651961454] [2023-11-21 21:01:15,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [651961454] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-21 21:01:15,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-21 21:01:15,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-21 21:01:15,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [420013070] [2023-11-21 21:01:15,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:15,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:15,069 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:15,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:15,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-21 21:01:15,070 INFO L87 Difference]: Start difference. First operand 59 states and 75 transitions. Second operand has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 21:01:15,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:15,124 INFO L93 Difference]: Finished difference Result 65 states and 80 transitions. [2023-11-21 21:01:15,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 21:01:15,125 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2023-11-21 21:01:15,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:15,127 INFO L225 Difference]: With dead ends: 65 [2023-11-21 21:01:15,127 INFO L226 Difference]: Without dead ends: 63 [2023-11-21 21:01:15,127 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 83 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-21 21:01:15,128 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 7 mSDsluCounter, 75 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 105 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:15,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 105 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-21 21:01:15,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63 states. [2023-11-21 21:01:15,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63 to 55. [2023-11-21 21:01:15,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 35 states have internal predecessors, (41), 14 states have call successors, (14), 6 states have call predecessors, (14), 6 states have return successors, (13), 13 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-21 21:01:15,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 68 transitions. [2023-11-21 21:01:15,143 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 68 transitions. Word has length 46 [2023-11-21 21:01:15,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:15,143 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 68 transitions. [2023-11-21 21:01:15,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.0) internal successors, (15), 4 states have internal predecessors, (15), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-21 21:01:15,144 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 68 transitions. [2023-11-21 21:01:15,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-21 21:01:15,145 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:15,146 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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-21 21:01:15,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:15,364 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:15,365 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:15,365 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:15,365 INFO L85 PathProgramCache]: Analyzing trace with hash 2026078407, now seen corresponding path program 1 times [2023-11-21 21:01:15,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:15,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [271764853] [2023-11-21 21:01:15,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:15,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:15,377 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:15,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1918107605] [2023-11-21 21:01:15,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:15,378 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:15,378 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:15,379 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:15,381 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-21 21:01:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:15,448 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 21:01:15,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:15,540 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 21:01:15,540 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:15,640 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 21:01:15,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:15,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [271764853] [2023-11-21 21:01:15,641 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:15,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1918107605] [2023-11-21 21:01:15,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1918107605] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:15,641 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:15,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-21 21:01:15,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451413123] [2023-11-21 21:01:15,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:15,646 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 21:01:15,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:15,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 21:01:15,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-21 21:01:15,647 INFO L87 Difference]: Start difference. First operand 55 states and 68 transitions. Second operand has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 21:01:15,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:15,859 INFO L93 Difference]: Finished difference Result 208 states and 247 transitions. [2023-11-21 21:01:15,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 21:01:15,860 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 47 [2023-11-21 21:01:15,860 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:15,862 INFO L225 Difference]: With dead ends: 208 [2023-11-21 21:01:15,863 INFO L226 Difference]: Without dead ends: 200 [2023-11-21 21:01:15,863 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2023-11-21 21:01:15,864 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 77 mSDsluCounter, 117 mSDsCounter, 0 mSdLazyCounter, 85 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 77 SdHoareTripleChecker+Valid, 150 SdHoareTripleChecker+Invalid, 101 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 85 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:15,865 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [77 Valid, 150 Invalid, 101 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 85 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:01:15,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 200 states. [2023-11-21 21:01:15,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 200 to 192. [2023-11-21 21:01:15,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 192 states, 122 states have (on average 1.1967213114754098) internal successors, (146), 126 states have internal predecessors, (146), 44 states have call successors, (44), 25 states have call predecessors, (44), 25 states have return successors, (40), 40 states have call predecessors, (40), 40 states have call successors, (40) [2023-11-21 21:01:15,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 192 states to 192 states and 230 transitions. [2023-11-21 21:01:15,934 INFO L78 Accepts]: Start accepts. Automaton has 192 states and 230 transitions. Word has length 47 [2023-11-21 21:01:15,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:15,936 INFO L495 AbstractCegarLoop]: Abstraction has 192 states and 230 transitions. [2023-11-21 21:01:15,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.3) internal successors, (33), 10 states have internal predecessors, (33), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 21:01:15,937 INFO L276 IsEmpty]: Start isEmpty. Operand 192 states and 230 transitions. [2023-11-21 21:01:15,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-21 21:01:15,938 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:15,938 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:15,959 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:16,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:16,159 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:16,159 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:16,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1622665511, now seen corresponding path program 1 times [2023-11-21 21:01:16,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:16,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1158857461] [2023-11-21 21:01:16,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:16,160 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:16,175 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:16,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [699834989] [2023-11-21 21:01:16,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:16,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:16,176 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:16,177 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:16,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-21 21:01:16,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:16,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-21 21:01:16,251 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:16,317 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-21 21:01:16,317 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:16,404 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-21 21:01:16,405 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:16,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1158857461] [2023-11-21 21:01:16,405 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:16,405 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [699834989] [2023-11-21 21:01:16,405 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [699834989] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:16,405 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:16,406 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2023-11-21 21:01:16,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637809813] [2023-11-21 21:01:16,407 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:16,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 21:01:16,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:16,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 21:01:16,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 21:01:16,409 INFO L87 Difference]: Start difference. First operand 192 states and 230 transitions. Second operand has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-21 21:01:16,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:16,633 INFO L93 Difference]: Finished difference Result 276 states and 361 transitions. [2023-11-21 21:01:16,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-21 21:01:16,633 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) Word has length 48 [2023-11-21 21:01:16,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:16,640 INFO L225 Difference]: With dead ends: 276 [2023-11-21 21:01:16,641 INFO L226 Difference]: Without dead ends: 256 [2023-11-21 21:01:16,644 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 85 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2023-11-21 21:01:16,646 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 68 mSDsluCounter, 185 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 73 SdHoareTripleChecker+Valid, 229 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:16,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [73 Valid, 229 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:01:16,648 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 256 states. [2023-11-21 21:01:16,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 256 to 232. [2023-11-21 21:01:16,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 232 states, 149 states have (on average 1.2281879194630871) internal successors, (183), 152 states have internal predecessors, (183), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-21 21:01:16,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 232 states to 232 states and 296 transitions. [2023-11-21 21:01:16,713 INFO L78 Accepts]: Start accepts. Automaton has 232 states and 296 transitions. Word has length 48 [2023-11-21 21:01:16,714 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:16,714 INFO L495 AbstractCegarLoop]: Abstraction has 232 states and 296 transitions. [2023-11-21 21:01:16,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 3.3333333333333335) internal successors, (20), 6 states have internal predecessors, (20), 5 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-21 21:01:16,715 INFO L276 IsEmpty]: Start isEmpty. Operand 232 states and 296 transitions. [2023-11-21 21:01:16,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-21 21:01:16,719 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:16,719 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 4, 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] [2023-11-21 21:01:16,746 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:16,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:16,932 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:16,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:16,933 INFO L85 PathProgramCache]: Analyzing trace with hash -1919469378, now seen corresponding path program 1 times [2023-11-21 21:01:16,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:16,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [91370506] [2023-11-21 21:01:16,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:16,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:16,948 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:16,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [779489899] [2023-11-21 21:01:16,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:16,952 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:16,952 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:16,953 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:16,980 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-21 21:01:17,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:17,032 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 21:01:17,035 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:17,113 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 21:01:17,114 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:17,193 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-11-21 21:01:17,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:17,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [91370506] [2023-11-21 21:01:17,194 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:17,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [779489899] [2023-11-21 21:01:17,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [779489899] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:17,194 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:17,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-21 21:01:17,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014547401] [2023-11-21 21:01:17,195 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:17,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-21 21:01:17,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:17,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-21 21:01:17,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-21 21:01:17,197 INFO L87 Difference]: Start difference. First operand 232 states and 296 transitions. Second operand has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 21:01:17,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:17,385 INFO L93 Difference]: Finished difference Result 341 states and 445 transitions. [2023-11-21 21:01:17,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 21:01:17,385 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) Word has length 50 [2023-11-21 21:01:17,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:17,388 INFO L225 Difference]: With dead ends: 341 [2023-11-21 21:01:17,388 INFO L226 Difference]: Without dead ends: 245 [2023-11-21 21:01:17,389 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-21 21:01:17,390 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 59 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 133 SdHoareTripleChecker+Invalid, 70 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:17,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 133 Invalid, 70 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:01:17,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-11-21 21:01:17,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 241. [2023-11-21 21:01:17,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 158 states have (on average 1.1772151898734178) internal successors, (186), 161 states have internal predecessors, (186), 58 states have call successors, (58), 24 states have call predecessors, (58), 24 states have return successors, (55), 55 states have call predecessors, (55), 55 states have call successors, (55) [2023-11-21 21:01:17,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 299 transitions. [2023-11-21 21:01:17,445 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 299 transitions. Word has length 50 [2023-11-21 21:01:17,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:17,445 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 299 transitions. [2023-11-21 21:01:17,446 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 5 states have call successors, (17), 4 states have call predecessors, (17), 3 states have return successors, (16), 4 states have call predecessors, (16), 4 states have call successors, (16) [2023-11-21 21:01:17,446 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 299 transitions. [2023-11-21 21:01:17,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-21 21:01:17,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:17,452 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 4, 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] [2023-11-21 21:01:17,473 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:17,668 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-21 21:01:17,669 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:17,669 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:17,669 INFO L85 PathProgramCache]: Analyzing trace with hash -944843688, now seen corresponding path program 1 times [2023-11-21 21:01:17,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:17,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800591077] [2023-11-21 21:01:17,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:17,670 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:17,680 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:17,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [877071911] [2023-11-21 21:01:17,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:17,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:17,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:17,682 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:17,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-21 21:01:17,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:17,761 INFO L262 TraceCheckSpWp]: Trace formula consists of 176 conjuncts, 34 conjunts are in the unsatisfiable core [2023-11-21 21:01:17,764 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:18,183 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-11-21 21:01:18,183 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:18,431 INFO L134 CoverageAnalysis]: Checked inductivity of 69 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-21 21:01:18,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:18,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800591077] [2023-11-21 21:01:18,432 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:18,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [877071911] [2023-11-21 21:01:18,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [877071911] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:18,432 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:18,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 19 [2023-11-21 21:01:18,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015862076] [2023-11-21 21:01:18,433 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:18,433 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-21 21:01:18,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:18,434 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-21 21:01:18,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2023-11-21 21:01:18,435 INFO L87 Difference]: Start difference. First operand 241 states and 299 transitions. Second operand has 19 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 16 states have internal predecessors, (42), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2023-11-21 21:01:19,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:19,690 INFO L93 Difference]: Finished difference Result 315 states and 404 transitions. [2023-11-21 21:01:19,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-11-21 21:01:19,691 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 16 states have internal predecessors, (42), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) Word has length 55 [2023-11-21 21:01:19,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:19,694 INFO L225 Difference]: With dead ends: 315 [2023-11-21 21:01:19,695 INFO L226 Difference]: Without dead ends: 310 [2023-11-21 21:01:19,696 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=186, Invalid=744, Unknown=0, NotChecked=0, Total=930 [2023-11-21 21:01:19,696 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 90 mSDsluCounter, 335 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 69 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 373 SdHoareTripleChecker+Invalid, 430 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 69 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:19,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 373 Invalid, 430 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [69 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 21:01:19,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 310 states. [2023-11-21 21:01:19,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 310 to 294. [2023-11-21 21:01:19,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 294 states, 197 states have (on average 1.2081218274111676) internal successors, (238), 205 states have internal predecessors, (238), 69 states have call successors, (69), 27 states have call predecessors, (69), 27 states have return successors, (65), 61 states have call predecessors, (65), 65 states have call successors, (65) [2023-11-21 21:01:19,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 294 states to 294 states and 372 transitions. [2023-11-21 21:01:19,802 INFO L78 Accepts]: Start accepts. Automaton has 294 states and 372 transitions. Word has length 55 [2023-11-21 21:01:19,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:19,803 INFO L495 AbstractCegarLoop]: Abstraction has 294 states and 372 transitions. [2023-11-21 21:01:19,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 18 states have (on average 2.3333333333333335) internal successors, (42), 16 states have internal predecessors, (42), 7 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (18), 7 states have call predecessors, (18), 7 states have call successors, (18) [2023-11-21 21:01:19,803 INFO L276 IsEmpty]: Start isEmpty. Operand 294 states and 372 transitions. [2023-11-21 21:01:19,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-11-21 21:01:19,804 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:19,804 INFO L195 NwaCegarLoop]: trace histogram [7, 6, 6, 4, 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-21 21:01:19,828 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:20,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-21 21:01:20,020 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:20,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:20,020 INFO L85 PathProgramCache]: Analyzing trace with hash 1149067400, now seen corresponding path program 2 times [2023-11-21 21:01:20,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:20,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214497148] [2023-11-21 21:01:20,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:20,020 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:20,033 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:20,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675479966] [2023-11-21 21:01:20,033 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:01:20,033 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:20,034 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:20,035 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:20,042 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-21 21:01:20,114 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:01:20,115 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:01:20,116 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-21 21:01:20,119 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:20,605 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 11 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2023-11-21 21:01:20,606 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:20,929 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-11-21 21:01:20,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:20,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214497148] [2023-11-21 21:01:20,930 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:20,930 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675479966] [2023-11-21 21:01:20,930 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675479966] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:20,931 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:20,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2023-11-21 21:01:20,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068888645] [2023-11-21 21:01:20,933 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:20,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 21:01:20,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:20,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 21:01:20,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-11-21 21:01:20,935 INFO L87 Difference]: Start difference. First operand 294 states and 372 transitions. Second operand has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-11-21 21:01:22,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:22,442 INFO L93 Difference]: Finished difference Result 478 states and 652 transitions. [2023-11-21 21:01:22,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-21 21:01:22,443 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) Word has length 60 [2023-11-21 21:01:22,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:22,447 INFO L225 Difference]: With dead ends: 478 [2023-11-21 21:01:22,447 INFO L226 Difference]: Without dead ends: 476 [2023-11-21 21:01:22,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 104 SyntacticMatches, 2 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 203 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=225, Invalid=705, Unknown=0, NotChecked=0, Total=930 [2023-11-21 21:01:22,449 INFO L413 NwaCegarLoop]: 35 mSDtfsCounter, 127 mSDsluCounter, 268 mSDsCounter, 0 mSdLazyCounter, 239 mSolverCounterSat, 90 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 131 SdHoareTripleChecker+Valid, 303 SdHoareTripleChecker+Invalid, 329 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 239 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:22,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [131 Valid, 303 Invalid, 329 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [90 Valid, 239 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-21 21:01:22,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 476 states. [2023-11-21 21:01:22,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 476 to 428. [2023-11-21 21:01:22,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 428 states, 287 states have (on average 1.264808362369338) internal successors, (363), 298 states have internal predecessors, (363), 107 states have call successors, (107), 33 states have call predecessors, (107), 33 states have return successors, (103), 96 states have call predecessors, (103), 103 states have call successors, (103) [2023-11-21 21:01:22,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 573 transitions. [2023-11-21 21:01:22,649 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 573 transitions. Word has length 60 [2023-11-21 21:01:22,650 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:22,650 INFO L495 AbstractCegarLoop]: Abstraction has 428 states and 573 transitions. [2023-11-21 21:01:22,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 2.6923076923076925) internal successors, (35), 12 states have internal predecessors, (35), 8 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 8 states have call successors, (20) [2023-11-21 21:01:22,650 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 573 transitions. [2023-11-21 21:01:22,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2023-11-21 21:01:22,651 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:22,651 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 4, 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-21 21:01:22,672 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:22,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-21 21:01:22,868 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:22,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:22,869 INFO L85 PathProgramCache]: Analyzing trace with hash -789837288, now seen corresponding path program 3 times [2023-11-21 21:01:22,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:22,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742718771] [2023-11-21 21:01:22,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:22,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:22,884 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:22,889 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [722171805] [2023-11-21 21:01:22,889 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 21:01:22,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:22,890 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:22,891 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:22,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-21 21:01:22,973 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-21 21:01:22,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:01:22,975 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-21 21:01:22,978 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:23,738 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 39 proven. 17 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2023-11-21 21:01:23,739 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:23,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:23,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742718771] [2023-11-21 21:01:23,887 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:23,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [722171805] [2023-11-21 21:01:23,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [722171805] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:01:23,887 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 21:01:23,887 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2023-11-21 21:01:23,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686009312] [2023-11-21 21:01:23,888 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:23,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-21 21:01:23,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:23,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-21 21:01:23,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=222, Unknown=0, NotChecked=0, Total=272 [2023-11-21 21:01:23,890 INFO L87 Difference]: Start difference. First operand 428 states and 573 transitions. Second operand has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-21 21:01:24,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:24,443 INFO L93 Difference]: Finished difference Result 597 states and 821 transitions. [2023-11-21 21:01:24,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-21 21:01:24,444 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 6 states have call successors, (11) Word has length 65 [2023-11-21 21:01:24,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:24,447 INFO L225 Difference]: With dead ends: 597 [2023-11-21 21:01:24,447 INFO L226 Difference]: Without dead ends: 430 [2023-11-21 21:01:24,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2023-11-21 21:01:24,449 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 51 mSDsluCounter, 215 mSDsCounter, 0 mSdLazyCounter, 286 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 68 SdHoareTripleChecker+Valid, 244 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:24,450 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [68 Valid, 244 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 286 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-21 21:01:24,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 430 states. [2023-11-21 21:01:24,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 430 to 429. [2023-11-21 21:01:24,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 429 states, 288 states have (on average 1.2465277777777777) internal successors, (359), 298 states have internal predecessors, (359), 103 states have call successors, (103), 38 states have call predecessors, (103), 37 states have return successors, (99), 92 states have call predecessors, (99), 99 states have call successors, (99) [2023-11-21 21:01:24,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 429 states to 429 states and 561 transitions. [2023-11-21 21:01:24,575 INFO L78 Accepts]: Start accepts. Automaton has 429 states and 561 transitions. Word has length 65 [2023-11-21 21:01:24,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:24,575 INFO L495 AbstractCegarLoop]: Abstraction has 429 states and 561 transitions. [2023-11-21 21:01:24,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 2.0833333333333335) internal successors, (25), 11 states have internal predecessors, (25), 6 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (11), 4 states have call predecessors, (11), 6 states have call successors, (11) [2023-11-21 21:01:24,576 INFO L276 IsEmpty]: Start isEmpty. Operand 429 states and 561 transitions. [2023-11-21 21:01:24,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-21 21:01:24,576 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:24,577 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 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-21 21:01:24,601 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:24,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:24,797 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:24,797 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:24,797 INFO L85 PathProgramCache]: Analyzing trace with hash 1872706257, now seen corresponding path program 1 times [2023-11-21 21:01:24,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:24,797 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590965845] [2023-11-21 21:01:24,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:24,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:24,809 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:24,809 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [630440223] [2023-11-21 21:01:24,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:24,810 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:24,810 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:24,811 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:24,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-21 21:01:24,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:24,889 INFO L262 TraceCheckSpWp]: Trace formula consists of 205 conjuncts, 41 conjunts are in the unsatisfiable core [2023-11-21 21:01:24,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:25,595 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 13 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2023-11-21 21:01:25,595 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:26,239 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 16 proven. 10 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-21 21:01:26,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:26,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590965845] [2023-11-21 21:01:26,240 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:26,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [630440223] [2023-11-21 21:01:26,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [630440223] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:26,240 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:26,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 20 [2023-11-21 21:01:26,241 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [768855934] [2023-11-21 21:01:26,241 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:26,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-21 21:01:26,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:26,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-21 21:01:26,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=318, Unknown=0, NotChecked=0, Total=380 [2023-11-21 21:01:26,243 INFO L87 Difference]: Start difference. First operand 429 states and 561 transitions. Second operand has 20 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 17 states have internal predecessors, (39), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-21 21:01:30,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:30,282 INFO L93 Difference]: Finished difference Result 626 states and 878 transitions. [2023-11-21 21:01:30,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-11-21 21:01:30,284 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 17 states have internal predecessors, (39), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) Word has length 71 [2023-11-21 21:01:30,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:30,289 INFO L225 Difference]: With dead ends: 626 [2023-11-21 21:01:30,289 INFO L226 Difference]: Without dead ends: 615 [2023-11-21 21:01:30,290 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=369, Invalid=1437, Unknown=0, NotChecked=0, Total=1806 [2023-11-21 21:01:30,291 INFO L413 NwaCegarLoop]: 55 mSDtfsCounter, 160 mSDsluCounter, 511 mSDsCounter, 0 mSdLazyCounter, 497 mSolverCounterSat, 133 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 566 SdHoareTripleChecker+Invalid, 630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 497 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:30,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 566 Invalid, 630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 497 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-21 21:01:30,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 615 states. [2023-11-21 21:01:30,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 615 to 568. [2023-11-21 21:01:30,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 372 states have (on average 1.3064516129032258) internal successors, (486), 383 states have internal predecessors, (486), 156 states have call successors, (156), 39 states have call predecessors, (156), 39 states have return successors, (154), 145 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-21 21:01:30,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 796 transitions. [2023-11-21 21:01:30,508 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 796 transitions. Word has length 71 [2023-11-21 21:01:30,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:30,508 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 796 transitions. [2023-11-21 21:01:30,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 17 states have (on average 2.2941176470588234) internal successors, (39), 17 states have internal predecessors, (39), 10 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 8 states have call predecessors, (24), 8 states have call successors, (24) [2023-11-21 21:01:30,509 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 796 transitions. [2023-11-21 21:01:30,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-21 21:01:30,510 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:30,510 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:30,524 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:30,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-21 21:01:30,716 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:30,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:30,717 INFO L85 PathProgramCache]: Analyzing trace with hash 951211296, now seen corresponding path program 1 times [2023-11-21 21:01:30,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:30,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079557032] [2023-11-21 21:01:30,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:30,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:30,728 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:30,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [853166750] [2023-11-21 21:01:30,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:30,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:30,729 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:30,741 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:30,758 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-21 21:01:30,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:30,831 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-21 21:01:30,834 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:31,994 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 51 proven. 26 refuted. 0 times theorem prover too weak. 199 trivial. 0 not checked. [2023-11-21 21:01:31,994 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:32,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:32,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079557032] [2023-11-21 21:01:32,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:32,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [853166750] [2023-11-21 21:01:32,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [853166750] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-21 21:01:32,331 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-21 21:01:32,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2023-11-21 21:01:32,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206063821] [2023-11-21 21:01:32,331 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:32,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-21 21:01:32,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:32,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-21 21:01:32,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=253, Unknown=0, NotChecked=0, Total=306 [2023-11-21 21:01:32,342 INFO L87 Difference]: Start difference. First operand 568 states and 796 transitions. Second operand has 15 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-11-21 21:01:33,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:33,454 INFO L93 Difference]: Finished difference Result 577 states and 804 transitions. [2023-11-21 21:01:33,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 21:01:33,455 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) Word has length 88 [2023-11-21 21:01:33,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:33,459 INFO L225 Difference]: With dead ends: 577 [2023-11-21 21:01:33,459 INFO L226 Difference]: Without dead ends: 575 [2023-11-21 21:01:33,460 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2023-11-21 21:01:33,461 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 54 mSDsluCounter, 293 mSDsCounter, 0 mSdLazyCounter, 376 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 392 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 376 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:33,461 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 335 Invalid, 392 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 376 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-21 21:01:33,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 575 states. [2023-11-21 21:01:33,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 575 to 572. [2023-11-21 21:01:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 375 states have (on average 1.3013333333333332) internal successors, (488), 386 states have internal predecessors, (488), 156 states have call successors, (156), 40 states have call predecessors, (156), 40 states have return successors, (154), 145 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-21 21:01:33,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 798 transitions. [2023-11-21 21:01:33,749 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 798 transitions. Word has length 88 [2023-11-21 21:01:33,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:33,749 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 798 transitions. [2023-11-21 21:01:33,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 2.1538461538461537) internal successors, (28), 12 states have internal predecessors, (28), 7 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (15), 6 states have call predecessors, (15), 6 states have call successors, (15) [2023-11-21 21:01:33,750 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 798 transitions. [2023-11-21 21:01:33,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-21 21:01:33,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:33,752 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:33,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:33,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-21 21:01:33,973 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:33,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:33,973 INFO L85 PathProgramCache]: Analyzing trace with hash 2091721655, now seen corresponding path program 2 times [2023-11-21 21:01:33,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:33,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207012388] [2023-11-21 21:01:33,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:33,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:33,985 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:33,985 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [393932966] [2023-11-21 21:01:33,985 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:01:33,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:33,986 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:33,986 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:33,991 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-21 21:01:34,074 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:01:34,074 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:01:34,075 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-21 21:01:34,078 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:34,121 INFO L134 CoverageAnalysis]: Checked inductivity of 331 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2023-11-21 21:01:34,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-21 21:01:34,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:34,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207012388] [2023-11-21 21:01:34,121 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:34,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393932966] [2023-11-21 21:01:34,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393932966] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 21:01:34,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 21:01:34,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 21:01:34,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1908951705] [2023-11-21 21:01:34,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 21:01:34,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 21:01:34,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:34,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 21:01:34,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 21:01:34,124 INFO L87 Difference]: Start difference. First operand 572 states and 798 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-21 21:01:34,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:34,497 INFO L93 Difference]: Finished difference Result 921 states and 1371 transitions. [2023-11-21 21:01:34,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-21 21:01:34,497 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2023-11-21 21:01:34,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:34,502 INFO L225 Difference]: With dead ends: 921 [2023-11-21 21:01:34,503 INFO L226 Difference]: Without dead ends: 622 [2023-11-21 21:01:34,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-21 21:01:34,505 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 13 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 158 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:34,505 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 158 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-21 21:01:34,506 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 622 states. [2023-11-21 21:01:34,725 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 622 to 527. [2023-11-21 21:01:34,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 527 states, 340 states have (on average 1.2735294117647058) internal successors, (433), 346 states have internal predecessors, (433), 146 states have call successors, (146), 40 states have call predecessors, (146), 40 states have return successors, (144), 140 states have call predecessors, (144), 144 states have call successors, (144) [2023-11-21 21:01:34,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 527 states to 527 states and 723 transitions. [2023-11-21 21:01:34,731 INFO L78 Accepts]: Start accepts. Automaton has 527 states and 723 transitions. Word has length 98 [2023-11-21 21:01:34,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:34,731 INFO L495 AbstractCegarLoop]: Abstraction has 527 states and 723 transitions. [2023-11-21 21:01:34,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 5 states have internal predecessors, (27), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-11-21 21:01:34,732 INFO L276 IsEmpty]: Start isEmpty. Operand 527 states and 723 transitions. [2023-11-21 21:01:34,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-21 21:01:34,734 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:34,734 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:34,753 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:34,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-21 21:01:34,945 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:34,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:34,946 INFO L85 PathProgramCache]: Analyzing trace with hash 299094981, now seen corresponding path program 1 times [2023-11-21 21:01:34,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:34,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1186722700] [2023-11-21 21:01:34,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:34,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:34,957 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:34,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [740811539] [2023-11-21 21:01:34,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:34,958 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:34,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:34,959 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:34,961 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-21 21:01:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:35,044 INFO L262 TraceCheckSpWp]: Trace formula consists of 278 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-21 21:01:35,047 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:35,117 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 92 proven. 11 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2023-11-21 21:01:35,118 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:35,216 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 46 proven. 11 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2023-11-21 21:01:35,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:35,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1186722700] [2023-11-21 21:01:35,217 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:35,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740811539] [2023-11-21 21:01:35,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740811539] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:35,217 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:35,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2023-11-21 21:01:35,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [433885598] [2023-11-21 21:01:35,218 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:35,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-21 21:01:35,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:35,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-21 21:01:35,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-21 21:01:35,220 INFO L87 Difference]: Start difference. First operand 527 states and 723 transitions. Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-21 21:01:35,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:35,780 INFO L93 Difference]: Finished difference Result 727 states and 1046 transitions. [2023-11-21 21:01:35,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-21 21:01:35,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 103 [2023-11-21 21:01:35,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:35,786 INFO L225 Difference]: With dead ends: 727 [2023-11-21 21:01:35,786 INFO L226 Difference]: Without dead ends: 714 [2023-11-21 21:01:35,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 201 SyntacticMatches, 4 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2023-11-21 21:01:35,788 INFO L413 NwaCegarLoop]: 79 mSDtfsCounter, 41 mSDsluCounter, 291 mSDsCounter, 0 mSdLazyCounter, 148 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 370 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 148 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:35,788 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 370 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 148 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-21 21:01:35,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 714 states. [2023-11-21 21:01:36,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 714 to 571. [2023-11-21 21:01:36,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 571 states, 376 states have (on average 1.2792553191489362) internal successors, (481), 382 states have internal predecessors, (481), 154 states have call successors, (154), 40 states have call predecessors, (154), 40 states have return successors, (152), 148 states have call predecessors, (152), 152 states have call successors, (152) [2023-11-21 21:01:36,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 571 states to 571 states and 787 transitions. [2023-11-21 21:01:36,041 INFO L78 Accepts]: Start accepts. Automaton has 571 states and 787 transitions. Word has length 103 [2023-11-21 21:01:36,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:36,042 INFO L495 AbstractCegarLoop]: Abstraction has 571 states and 787 transitions. [2023-11-21 21:01:36,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 7 states have internal predecessors, (31), 4 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-21 21:01:36,042 INFO L276 IsEmpty]: Start isEmpty. Operand 571 states and 787 transitions. [2023-11-21 21:01:36,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-21 21:01:36,044 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:36,044 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:36,065 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:36,264 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-21 21:01:36,264 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:36,265 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:36,265 INFO L85 PathProgramCache]: Analyzing trace with hash 1306465918, now seen corresponding path program 1 times [2023-11-21 21:01:36,265 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:36,265 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805471669] [2023-11-21 21:01:36,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:36,265 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:36,281 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:36,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2072454867] [2023-11-21 21:01:36,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:36,281 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:36,281 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:36,282 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:36,284 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-21 21:01:36,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 21:01:36,365 INFO L262 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-21 21:01:36,368 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:36,532 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 32 proven. 229 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-21 21:01:36,532 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:36,726 INFO L134 CoverageAnalysis]: Checked inductivity of 345 backedges. 32 proven. 37 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-21 21:01:36,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:36,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805471669] [2023-11-21 21:01:36,727 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:36,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072454867] [2023-11-21 21:01:36,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072454867] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:36,727 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:36,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-21 21:01:36,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393185516] [2023-11-21 21:01:36,728 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:36,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-21 21:01:36,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:36,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-21 21:01:36,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-11-21 21:01:36,730 INFO L87 Difference]: Start difference. First operand 571 states and 787 transitions. Second operand has 18 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 18 states have internal predecessors, (68), 9 states have call successors, (33), 6 states have call predecessors, (33), 5 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-11-21 21:01:37,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:37,970 INFO L93 Difference]: Finished difference Result 1899 states and 2638 transitions. [2023-11-21 21:01:37,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-21 21:01:37,970 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 18 states have internal predecessors, (68), 9 states have call successors, (33), 6 states have call predecessors, (33), 5 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) Word has length 103 [2023-11-21 21:01:37,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:37,984 INFO L225 Difference]: With dead ends: 1899 [2023-11-21 21:01:37,984 INFO L226 Difference]: Without dead ends: 1581 [2023-11-21 21:01:37,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=311, Invalid=559, Unknown=0, NotChecked=0, Total=870 [2023-11-21 21:01:37,987 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 245 mSDsluCounter, 216 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 245 SdHoareTripleChecker+Valid, 253 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:37,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [245 Valid, 253 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-21 21:01:37,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1581 states. [2023-11-21 21:01:38,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1581 to 1507. [2023-11-21 21:01:38,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1507 states, 947 states have (on average 1.2059134107708553) internal successors, (1142), 967 states have internal predecessors, (1142), 423 states have call successors, (423), 136 states have call predecessors, (423), 136 states have return successors, (407), 403 states have call predecessors, (407), 407 states have call successors, (407) [2023-11-21 21:01:38,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1507 states to 1507 states and 1972 transitions. [2023-11-21 21:01:38,620 INFO L78 Accepts]: Start accepts. Automaton has 1507 states and 1972 transitions. Word has length 103 [2023-11-21 21:01:38,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:38,621 INFO L495 AbstractCegarLoop]: Abstraction has 1507 states and 1972 transitions. [2023-11-21 21:01:38,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.7777777777777777) internal successors, (68), 18 states have internal predecessors, (68), 9 states have call successors, (33), 6 states have call predecessors, (33), 5 states have return successors, (32), 8 states have call predecessors, (32), 8 states have call successors, (32) [2023-11-21 21:01:38,622 INFO L276 IsEmpty]: Start isEmpty. Operand 1507 states and 1972 transitions. [2023-11-21 21:01:38,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-11-21 21:01:38,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:38,624 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:38,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:38,845 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:38,846 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:38,846 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:38,846 INFO L85 PathProgramCache]: Analyzing trace with hash -186342166, now seen corresponding path program 2 times [2023-11-21 21:01:38,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:38,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178810153] [2023-11-21 21:01:38,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:38,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:38,868 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:38,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1598976342] [2023-11-21 21:01:38,876 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-21 21:01:38,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:38,877 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:38,883 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:38,904 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-21 21:01:38,982 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-21 21:01:38,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:01:38,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 60 conjunts are in the unsatisfiable core [2023-11-21 21:01:38,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:40,133 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 58 proven. 58 refuted. 0 times theorem prover too weak. 334 trivial. 0 not checked. [2023-11-21 21:01:40,133 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:41,587 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 65 proven. 48 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2023-11-21 21:01:41,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 21:01:41,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178810153] [2023-11-21 21:01:41,587 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-21 21:01:41,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1598976342] [2023-11-21 21:01:41,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1598976342] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-21 21:01:41,588 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-21 21:01:41,588 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2023-11-21 21:01:41,588 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [523993626] [2023-11-21 21:01:41,588 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-21 21:01:41,589 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-21 21:01:41,589 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 21:01:41,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-21 21:01:41,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=579, Unknown=0, NotChecked=0, Total=702 [2023-11-21 21:01:41,591 INFO L87 Difference]: Start difference. First operand 1507 states and 1972 transitions. Second operand has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 24 states have internal predecessors, (62), 12 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (35), 13 states have call predecessors, (35), 12 states have call successors, (35) [2023-11-21 21:01:47,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 21:01:47,999 INFO L93 Difference]: Finished difference Result 2034 states and 2723 transitions. [2023-11-21 21:01:47,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-21 21:01:48,000 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 24 states have internal predecessors, (62), 12 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (35), 13 states have call predecessors, (35), 12 states have call successors, (35) Word has length 110 [2023-11-21 21:01:48,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 21:01:48,014 INFO L225 Difference]: With dead ends: 2034 [2023-11-21 21:01:48,014 INFO L226 Difference]: Without dead ends: 2032 [2023-11-21 21:01:48,016 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 875 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=747, Invalid=2675, Unknown=0, NotChecked=0, Total=3422 [2023-11-21 21:01:48,017 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 201 mSDsluCounter, 563 mSDsCounter, 0 mSdLazyCounter, 656 mSolverCounterSat, 190 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 846 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 190 IncrementalHoareTripleChecker+Valid, 656 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-21 21:01:48,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 608 Invalid, 846 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [190 Valid, 656 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-21 21:01:48,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2032 states. [2023-11-21 21:01:48,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2032 to 1806. [2023-11-21 21:01:48,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1806 states, 1149 states have (on average 1.2175805047867712) internal successors, (1399), 1176 states have internal predecessors, (1399), 491 states have call successors, (491), 165 states have call predecessors, (491), 165 states have return successors, (475), 464 states have call predecessors, (475), 475 states have call successors, (475) [2023-11-21 21:01:48,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1806 states to 1806 states and 2365 transitions. [2023-11-21 21:01:48,956 INFO L78 Accepts]: Start accepts. Automaton has 1806 states and 2365 transitions. Word has length 110 [2023-11-21 21:01:48,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 21:01:48,957 INFO L495 AbstractCegarLoop]: Abstraction has 1806 states and 2365 transitions. [2023-11-21 21:01:48,957 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 26 states have (on average 2.3846153846153846) internal successors, (62), 24 states have internal predecessors, (62), 12 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (35), 13 states have call predecessors, (35), 12 states have call successors, (35) [2023-11-21 21:01:48,957 INFO L276 IsEmpty]: Start isEmpty. Operand 1806 states and 2365 transitions. [2023-11-21 21:01:48,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-21 21:01:48,959 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 21:01:48,960 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-21 21:01:48,980 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2023-11-21 21:01:49,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable19 [2023-11-21 21:01:49,172 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 21:01:49,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 21:01:49,173 INFO L85 PathProgramCache]: Analyzing trace with hash -954982120, now seen corresponding path program 3 times [2023-11-21 21:01:49,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 21:01:49,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927120336] [2023-11-21 21:01:49,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 21:01:49,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 21:01:49,183 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-21 21:01:49,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1170309448] [2023-11-21 21:01:49,183 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-21 21:01:49,184 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-21 21:01:49,184 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 21:01:49,185 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-21 21:01:49,186 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cdf9be3e-9a4b-439a-9fae-0419aea9beef/bin/uautomizer-verify-bycVGegfSx/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-11-21 21:01:49,297 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-21 21:01:49,298 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-21 21:01:49,299 INFO L262 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 50 conjunts are in the unsatisfiable core [2023-11-21 21:01:49,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-21 21:01:50,702 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 100 proven. 50 refuted. 0 times theorem prover too weak. 354 trivial. 0 not checked. [2023-11-21 21:01:50,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-21 21:01:58,326 WARN L876 $PredicateComparison]: unable to prove that (let ((.cse2 (* |c_ULTIMATE.start_main_~xy~0#1| |c_ULTIMATE.start_main_~q~0#1|)) (.cse3 (* |c_ULTIMATE.start_main_~yy~0#1| |c_ULTIMATE.start_main_~s~0#1|)) (.cse6 (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~p~0#1|)) (.cse7 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~r~0#1|)) (.cse0 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~s~0#1|)) (.cse1 (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~q~0#1|)) (.cse4 (* |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~k~0#1| |c_ULTIMATE.start_main_~q~0#1|)) (.cse5 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~s~0#1| |c_ULTIMATE.start_main_~k~0#1|))) (or (not (= (+ .cse0 .cse1 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~b~0#1|)) (+ .cse2 .cse3 |c_ULTIMATE.start_main_~b~0#1|))) (< (* 2 |c_ULTIMATE.start_main_~b~0#1|) (+ |c_ULTIMATE.start_main_~c~0#1| 1)) (= (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~r~0#1|) (* |c_ULTIMATE.start_main_~xy~0#1| |c_ULTIMATE.start_main_~k~0#1| |c_ULTIMATE.start_main_~q~0#1|) .cse2 (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~yy~0#1| |c_ULTIMATE.start_main_~s~0#1| |c_ULTIMATE.start_main_~k~0#1|) .cse3) (+ (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~s~0#1|) (* |c_ULTIMATE.start_main_~yy~0#1| |c_ULTIMATE.start_main_~r~0#1|) (* |c_ULTIMATE.start_main_~xy~0#1| |c_ULTIMATE.start_main_~p~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~s~0#1| |c_ULTIMATE.start_main_~k~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~k~0#1| |c_ULTIMATE.start_main_~q~0#1|) (* |c_ULTIMATE.start_main_~y~0#1| |c_ULTIMATE.start_main_~x~0#1| |c_ULTIMATE.start_main_~q~0#1|))) (not (= (+ |c_ULTIMATE.start_main_~c~0#1| .cse0 .cse1 .cse4 .cse5) (+ .cse6 .cse7 |c_ULTIMATE.start_main_~b~0#1|))) (< |c_ULTIMATE.start_main_~c~0#1| |c_ULTIMATE.start_main_~b~0#1|) (= (+ .cse6 .cse7) (+ .cse0 .cse1 .cse4 .cse5)))) is different from true