./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya --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 5506d4c7458a400c41a33af3f6404f1e04b9f2e97e99f1fb53b74acf6bf59baf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:44:29,521 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:44:29,585 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-29 03:44:29,589 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:44:29,589 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:44:29,611 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:44:29,611 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:44:29,612 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:44:29,613 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:44:29,613 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:44:29,614 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:44:29,614 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:44:29,615 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:44:29,616 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:44:29,616 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:44:29,617 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:44:29,617 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:44:29,618 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 03:44:29,618 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:44:29,619 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 03:44:29,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:44:29,625 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:44:29,625 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:44:29,625 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:44:29,626 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 03:44:29,626 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:44:29,626 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:44:29,627 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:44:29,627 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:44:29,628 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:44:29,628 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:44:29,628 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:44:29,629 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:44:29,629 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:44:29,629 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:44:29,629 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:44:29,629 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:44:29,630 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:44:29,630 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:44:29,630 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:44:29,630 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:44:29,631 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:44:29,631 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_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/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_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya 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 -> 5506d4c7458a400c41a33af3f6404f1e04b9f2e97e99f1fb53b74acf6bf59baf [2023-11-29 03:44:29,840 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:44:29,864 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:44:29,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:44:29,868 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:44:29,868 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:44:29,870 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c [2023-11-29 03:44:32,642 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:44:32,860 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:44:32,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c [2023-11-29 03:44:32,868 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/data/ba2663d58/bac211ca5b1f4ea884a6e1e0efa425c5/FLAGe3afff9d9 [2023-11-29 03:44:32,880 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/data/ba2663d58/bac211ca5b1f4ea884a6e1e0efa425c5 [2023-11-29 03:44:32,883 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:44:32,884 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:44:32,886 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:44:32,886 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:44:32,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:44:32,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:44:32" (1/1) ... [2023-11-29 03:44:32,893 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@58083203 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:32, skipping insertion in model container [2023-11-29 03:44:32,893 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:44:32" (1/1) ... [2023-11-29 03:44:32,915 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:44:33,070 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_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c[526,539] [2023-11-29 03:44:33,087 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:44:33,097 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:44:33,112 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_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/sv-benchmarks/c/nla-digbench-scaling/hard2_unwindbound50.c[526,539] [2023-11-29 03:44:33,119 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:44:33,136 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:44:33,136 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33 WrapperNode [2023-11-29 03:44:33,136 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:44:33,137 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:44:33,137 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:44:33,138 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:44:33,144 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,151 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,171 INFO L138 Inliner]: procedures = 14, calls = 22, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 69 [2023-11-29 03:44:33,172 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:44:33,172 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:44:33,173 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:44:33,173 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:44:33,185 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,185 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,187 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,200 INFO L175 MemorySlicer]: Split 10 memory accesses to 2 slices as follows [2, 8]. 80 percent of accesses are in the largest equivalence class. The 10 initializations are split as follows [2, 8]. The 0 writes are split as follows [0, 0]. [2023-11-29 03:44:33,201 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,201 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,204 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,209 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,211 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:44:33,212 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:44:33,212 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:44:33,212 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:44:33,213 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (1/1) ... [2023-11-29 03:44:33,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:44:33,231 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:33,244 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:44:33,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:44:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:44:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:44:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 03:44:33,278 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:44:33,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:44:33,279 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-29 03:44:33,279 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-29 03:44:33,350 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:44:33,353 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:44:33,503 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:44:33,533 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:44:33,533 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-29 03:44:33,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:44:33 BoogieIcfgContainer [2023-11-29 03:44:33,534 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:44:33,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:44:33,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:44:33,541 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:44:33,541 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:44:32" (1/3) ... [2023-11-29 03:44:33,542 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e455008 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:44:33, skipping insertion in model container [2023-11-29 03:44:33,542 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:44:33" (2/3) ... [2023-11-29 03:44:33,543 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e455008 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:44:33, skipping insertion in model container [2023-11-29 03:44:33,543 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:44:33" (3/3) ... [2023-11-29 03:44:33,544 INFO L112 eAbstractionObserver]: Analyzing ICFG hard2_unwindbound50.c [2023-11-29 03:44:33,563 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:44:33,563 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:44:33,606 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:44:33,612 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;@53abfff1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:44:33,612 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:44:33,616 INFO L276 IsEmpty]: Start isEmpty. Operand has 23 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 14 states have internal predecessors, (22), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-29 03:44:33,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-29 03:44:33,624 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:33,625 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:33,625 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:33,631 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:33,632 INFO L85 PathProgramCache]: Analyzing trace with hash 1291730102, now seen corresponding path program 1 times [2023-11-29 03:44:33,641 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:33,641 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289088170] [2023-11-29 03:44:33,641 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:33,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:33,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:33,756 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:33,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289088170] [2023-11-29 03:44:33,757 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 03:44:33,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1855182593] [2023-11-29 03:44:33,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:33,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:33,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:33,760 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:33,761 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-29 03:44:33,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:33,821 INFO L262 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-29 03:44:33,825 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:33,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:44:33,840 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:44:33,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1855182593] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:44:33,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:44:33,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-29 03:44:33,843 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [115200229] [2023-11-29 03:44:33,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:44:33,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-29 03:44:33,847 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:33,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-29 03:44:33,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-29 03:44:33,874 INFO L87 Difference]: Start difference. First operand has 23 states, 13 states have (on average 1.6923076923076923) internal successors, (22), 14 states have internal predecessors, (22), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) Second operand has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:33,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:33,900 INFO L93 Difference]: Finished difference Result 45 states and 78 transitions. [2023-11-29 03:44:33,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-29 03:44:33,903 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-29 03:44:33,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:33,909 INFO L225 Difference]: With dead ends: 45 [2023-11-29 03:44:33,910 INFO L226 Difference]: Without dead ends: 21 [2023-11-29 03:44:33,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 6 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-29 03:44:33,925 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 31 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:33,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 31 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:44:33,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21 states. [2023-11-29 03:44:33,967 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21 to 21. [2023-11-29 03:44:33,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21 states, 12 states have (on average 1.5) internal successors, (18), 13 states have internal predecessors, (18), 7 states have call successors, (7), 1 states have call predecessors, (7), 1 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 03:44:33,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 31 transitions. [2023-11-29 03:44:33,970 INFO L78 Accepts]: Start accepts. Automaton has 21 states and 31 transitions. Word has length 7 [2023-11-29 03:44:33,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:33,971 INFO L495 AbstractCegarLoop]: Abstraction has 21 states and 31 transitions. [2023-11-29 03:44:33,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 3.0) internal successors, (6), 2 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:33,971 INFO L276 IsEmpty]: Start isEmpty. Operand 21 states and 31 transitions. [2023-11-29 03:44:33,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2023-11-29 03:44:33,972 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:33,972 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:33,979 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-29 03:44:34,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:34,176 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:34,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:34,177 INFO L85 PathProgramCache]: Analyzing trace with hash 829671692, now seen corresponding path program 1 times [2023-11-29 03:44:34,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:34,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1342658494] [2023-11-29 03:44:34,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:34,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:34,323 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:44:34,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:34,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1342658494] [2023-11-29 03:44:34,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1342658494] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:44:34,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:44:34,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-29 03:44:34,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238764388] [2023-11-29 03:44:34,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:44:34,326 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:44:34,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:34,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:44:34,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:44:34,328 INFO L87 Difference]: Start difference. First operand 21 states and 31 transitions. Second operand has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:34,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:34,386 INFO L93 Difference]: Finished difference Result 35 states and 50 transitions. [2023-11-29 03:44:34,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:44:34,386 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 7 [2023-11-29 03:44:34,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:34,388 INFO L225 Difference]: With dead ends: 35 [2023-11-29 03:44:34,388 INFO L226 Difference]: Without dead ends: 33 [2023-11-29 03:44:34,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 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-29 03:44:34,390 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 15 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 89 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:34,391 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 89 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:44:34,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33 states. [2023-11-29 03:44:34,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33 to 25. [2023-11-29 03:44:34,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25 states, 15 states have (on average 1.4) internal successors, (21), 16 states have internal predecessors, (21), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 03:44:34,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 34 transitions. [2023-11-29 03:44:34,402 INFO L78 Accepts]: Start accepts. Automaton has 25 states and 34 transitions. Word has length 7 [2023-11-29 03:44:34,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:34,402 INFO L495 AbstractCegarLoop]: Abstraction has 25 states and 34 transitions. [2023-11-29 03:44:34,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.2) internal successors, (6), 3 states have internal predecessors, (6), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:34,403 INFO L276 IsEmpty]: Start isEmpty. Operand 25 states and 34 transitions. [2023-11-29 03:44:34,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2023-11-29 03:44:34,403 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:34,403 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:34,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:44:34,404 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:34,405 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:34,405 INFO L85 PathProgramCache]: Analyzing trace with hash -166824855, now seen corresponding path program 1 times [2023-11-29 03:44:34,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:34,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1154979393] [2023-11-29 03:44:34,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:34,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:34,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:34,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1154979393] [2023-11-29 03:44:34,427 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-29 03:44:34,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1805897687] [2023-11-29 03:44:34,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:34,428 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:34,432 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:34,437 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-29 03:44:34,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:34,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-29 03:44:34,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:34,524 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:44:34,525 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-29 03:44:34,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1805897687] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:44:34,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:44:34,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-29 03:44:34,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [960489538] [2023-11-29 03:44:34,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:44:34,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-29 03:44:34,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:34,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-29 03:44:34,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-29 03:44:34,527 INFO L87 Difference]: Start difference. First operand 25 states and 34 transitions. Second operand has 4 states, 4 states have (on average 2.0) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:34,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:34,547 INFO L93 Difference]: Finished difference Result 41 states and 56 transitions. [2023-11-29 03:44:34,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-29 03:44:34,548 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2023-11-29 03:44:34,548 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:34,549 INFO L225 Difference]: With dead ends: 41 [2023-11-29 03:44:34,549 INFO L226 Difference]: Without dead ends: 27 [2023-11-29 03:44:34,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 6 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-29 03:44:34,551 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 0 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 82 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:34,552 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 82 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:44:34,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-11-29 03:44:34,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-11-29 03:44:34,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 17 states have (on average 1.3529411764705883) internal successors, (23), 18 states have internal predecessors, (23), 7 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 03:44:34,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2023-11-29 03:44:34,559 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 9 [2023-11-29 03:44:34,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:34,560 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2023-11-29 03:44:34,560 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), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 03:44:34,560 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2023-11-29 03:44:34,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-29 03:44:34,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:34,561 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:34,567 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-29 03:44:34,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:34,767 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:34,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:34,767 INFO L85 PathProgramCache]: Analyzing trace with hash -439138420, now seen corresponding path program 1 times [2023-11-29 03:44:34,767 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:34,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192345925] [2023-11-29 03:44:34,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:34,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:34,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-29 03:44:34,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:34,876 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 03:44:34,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:34,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192345925] [2023-11-29 03:44:34,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192345925] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:44:34,877 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:44:34,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 03:44:34,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701595749] [2023-11-29 03:44:34,877 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:44:34,878 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 03:44:34,878 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:34,879 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 03:44:34,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 03:44:34,880 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:44:34,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:34,934 INFO L93 Difference]: Finished difference Result 41 states and 55 transitions. [2023-11-29 03:44:34,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:44:34,935 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-29 03:44:34,935 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:34,936 INFO L225 Difference]: With dead ends: 41 [2023-11-29 03:44:34,936 INFO L226 Difference]: Without dead ends: 39 [2023-11-29 03:44:34,937 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 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-29 03:44:34,938 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 13 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 85 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-29 03:44:34,938 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 85 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-29 03:44:34,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-11-29 03:44:34,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 31. [2023-11-29 03:44:34,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 20 states have (on average 1.3) internal successors, (26), 21 states have internal predecessors, (26), 7 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-29 03:44:34,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 39 transitions. [2023-11-29 03:44:34,948 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 39 transitions. Word has length 12 [2023-11-29 03:44:34,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:34,948 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 39 transitions. [2023-11-29 03:44:34,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 1.8) internal successors, (9), 4 states have internal predecessors, (9), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-29 03:44:34,948 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 39 transitions. [2023-11-29 03:44:34,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-29 03:44:34,949 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:34,949 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:34,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:44:34,950 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:34,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:34,951 INFO L85 PathProgramCache]: Analyzing trace with hash -235147060, now seen corresponding path program 1 times [2023-11-29 03:44:34,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:34,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070702899] [2023-11-29 03:44:34,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:34,963 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:34,964 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1160869355] [2023-11-29 03:44:34,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:34,964 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:34,964 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:34,968 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:34,977 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-29 03:44:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:35,028 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 19 conjunts are in the unsatisfiable core [2023-11-29 03:44:35,031 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:35,155 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:44:35,155 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:44:35,282 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-29 03:44:35,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:35,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070702899] [2023-11-29 03:44:35,283 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:35,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1160869355] [2023-11-29 03:44:35,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1160869355] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:44:35,283 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:44:35,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 12 [2023-11-29 03:44:35,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167079921] [2023-11-29 03:44:35,284 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:44:35,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:44:35,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:35,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:44:35,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:44:35,286 INFO L87 Difference]: Start difference. First operand 31 states and 39 transitions. Second operand has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 03:44:35,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:35,572 INFO L93 Difference]: Finished difference Result 70 states and 95 transitions. [2023-11-29 03:44:35,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:44:35,573 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 17 [2023-11-29 03:44:35,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:35,575 INFO L225 Difference]: With dead ends: 70 [2023-11-29 03:44:35,576 INFO L226 Difference]: Without dead ends: 55 [2023-11-29 03:44:35,576 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:44:35,577 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 40 mSDsluCounter, 57 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 74 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:35,578 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 74 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:44:35,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55 states. [2023-11-29 03:44:35,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55 to 53. [2023-11-29 03:44:35,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 32 states have (on average 1.28125) internal successors, (41), 35 states have internal predecessors, (41), 15 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 12 states have call predecessors, (13), 13 states have call successors, (13) [2023-11-29 03:44:35,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 69 transitions. [2023-11-29 03:44:35,593 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 69 transitions. Word has length 17 [2023-11-29 03:44:35,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:35,593 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 69 transitions. [2023-11-29 03:44:35,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 1.9) internal successors, (19), 9 states have internal predecessors, (19), 4 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2023-11-29 03:44:35,593 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 69 transitions. [2023-11-29 03:44:35,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2023-11-29 03:44:35,594 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:35,594 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:35,600 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-11-29 03:44:35,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:35,800 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:35,801 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:35,801 INFO L85 PathProgramCache]: Analyzing trace with hash 2012527405, now seen corresponding path program 1 times [2023-11-29 03:44:35,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:35,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599134690] [2023-11-29 03:44:35,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:35,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:35,813 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:35,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [668947438] [2023-11-29 03:44:35,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:35,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:35,814 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:35,815 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:35,816 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-29 03:44:35,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:35,861 INFO L262 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-29 03:44:35,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:35,962 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 03:44:35,962 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:44:36,132 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-29 03:44:36,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599134690] [2023-11-29 03:44:36,132 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:36,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668947438] [2023-11-29 03:44:36,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668947438] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:44:36,133 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:44:36,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2023-11-29 03:44:36,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90753915] [2023-11-29 03:44:36,133 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:44:36,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 03:44:36,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:36,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 03:44:36,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:44:36,135 INFO L87 Difference]: Start difference. First operand 53 states and 69 transitions. Second operand has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-29 03:44:36,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:36,300 INFO L93 Difference]: Finished difference Result 72 states and 96 transitions. [2023-11-29 03:44:36,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 03:44:36,301 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) Word has length 25 [2023-11-29 03:44:36,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:36,302 INFO L225 Difference]: With dead ends: 72 [2023-11-29 03:44:36,302 INFO L226 Difference]: Without dead ends: 64 [2023-11-29 03:44:36,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2023-11-29 03:44:36,304 INFO L413 NwaCegarLoop]: 17 mSDtfsCounter, 23 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 28 SdHoareTripleChecker+Valid, 117 SdHoareTripleChecker+Invalid, 125 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:36,304 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [28 Valid, 117 Invalid, 125 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:44:36,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-11-29 03:44:36,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 61. [2023-11-29 03:44:36,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61 states, 38 states have (on average 1.2894736842105263) internal successors, (49), 42 states have internal predecessors, (49), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 12 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-29 03:44:36,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 80 transitions. [2023-11-29 03:44:36,321 INFO L78 Accepts]: Start accepts. Automaton has 61 states and 80 transitions. Word has length 25 [2023-11-29 03:44:36,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:36,321 INFO L495 AbstractCegarLoop]: Abstraction has 61 states and 80 transitions. [2023-11-29 03:44:36,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.272727272727273) internal successors, (25), 10 states have internal predecessors, (25), 3 states have call successors, (8), 3 states have call predecessors, (8), 2 states have return successors, (6), 2 states have call predecessors, (6), 3 states have call successors, (6) [2023-11-29 03:44:36,322 INFO L276 IsEmpty]: Start isEmpty. Operand 61 states and 80 transitions. [2023-11-29 03:44:36,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-29 03:44:36,323 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:36,323 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:36,329 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-11-29 03:44:36,528 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-29 03:44:36,528 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:36,529 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:36,529 INFO L85 PathProgramCache]: Analyzing trace with hash 2049051340, now seen corresponding path program 1 times [2023-11-29 03:44:36,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:36,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149932465] [2023-11-29 03:44:36,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:36,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:36,539 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:36,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [871676119] [2023-11-29 03:44:36,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:36,540 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:36,540 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:36,541 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:36,542 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-29 03:44:36,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:36,592 INFO L262 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-29 03:44:36,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:36,640 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 18 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-11-29 03:44:36,640 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:44:36,691 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-29 03:44:36,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:36,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149932465] [2023-11-29 03:44:36,692 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:36,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871676119] [2023-11-29 03:44:36,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871676119] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:44:36,692 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:44:36,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2023-11-29 03:44:36,693 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750764630] [2023-11-29 03:44:36,693 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:44:36,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:44:36,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:36,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:44:36,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:44:36,694 INFO L87 Difference]: Start difference. First operand 61 states and 80 transitions. Second operand has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 03:44:36,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:36,825 INFO L93 Difference]: Finished difference Result 164 states and 204 transitions. [2023-11-29 03:44:36,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:44:36,825 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 32 [2023-11-29 03:44:36,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:36,827 INFO L225 Difference]: With dead ends: 164 [2023-11-29 03:44:36,827 INFO L226 Difference]: Without dead ends: 126 [2023-11-29 03:44:36,828 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:44:36,829 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 34 mSDsluCounter, 111 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 138 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:36,830 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 138 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:44:36,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 126 states. [2023-11-29 03:44:36,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 126 to 120. [2023-11-29 03:44:36,851 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 120 states, 78 states have (on average 1.1923076923076923) internal successors, (93), 82 states have internal predecessors, (93), 26 states have call successors, (26), 16 states have call predecessors, (26), 15 states have return successors, (24), 21 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-29 03:44:36,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 143 transitions. [2023-11-29 03:44:36,853 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 143 transitions. Word has length 32 [2023-11-29 03:44:36,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:36,853 INFO L495 AbstractCegarLoop]: Abstraction has 120 states and 143 transitions. [2023-11-29 03:44:36,854 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 3.125) internal successors, (25), 8 states have internal predecessors, (25), 3 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-29 03:44:36,854 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 143 transitions. [2023-11-29 03:44:36,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2023-11-29 03:44:36,856 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:36,856 INFO L195 NwaCegarLoop]: trace histogram [8, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:36,862 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-29 03:44:37,057 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:37,057 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:37,057 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:37,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1125945480, now seen corresponding path program 1 times [2023-11-29 03:44:37,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:37,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482969458] [2023-11-29 03:44:37,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:37,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:37,069 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:37,070 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1580810147] [2023-11-29 03:44:37,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:37,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:37,070 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:37,071 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:37,072 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-29 03:44:37,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:37,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:44:37,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:37,204 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 36 proven. 42 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-11-29 03:44:37,204 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:44:37,289 INFO L134 CoverageAnalysis]: Checked inductivity of 104 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 03:44:37,290 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:37,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482969458] [2023-11-29 03:44:37,290 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:37,290 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580810147] [2023-11-29 03:44:37,290 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580810147] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:44:37,290 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:44:37,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-29 03:44:37,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565849267] [2023-11-29 03:44:37,291 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:44:37,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 03:44:37,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:37,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 03:44:37,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-29 03:44:37,292 INFO L87 Difference]: Start difference. First operand 120 states and 143 transitions. Second operand has 10 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-29 03:44:37,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:44:37,481 INFO L93 Difference]: Finished difference Result 248 states and 306 transitions. [2023-11-29 03:44:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 03:44:37,481 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) Word has length 48 [2023-11-29 03:44:37,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:44:37,484 INFO L225 Difference]: With dead ends: 248 [2023-11-29 03:44:37,485 INFO L226 Difference]: Without dead ends: 227 [2023-11-29 03:44:37,485 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2023-11-29 03:44:37,486 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 80 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 80 SdHoareTripleChecker+Valid, 174 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:44:37,486 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [80 Valid, 174 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:44:37,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 227 states. [2023-11-29 03:44:37,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 227 to 220. [2023-11-29 03:44:37,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 220 states, 143 states have (on average 1.1958041958041958) internal successors, (171), 154 states have internal predecessors, (171), 51 states have call successors, (51), 26 states have call predecessors, (51), 25 states have return successors, (47), 39 states have call predecessors, (47), 47 states have call successors, (47) [2023-11-29 03:44:37,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 220 states to 220 states and 269 transitions. [2023-11-29 03:44:37,527 INFO L78 Accepts]: Start accepts. Automaton has 220 states and 269 transitions. Word has length 48 [2023-11-29 03:44:37,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:44:37,527 INFO L495 AbstractCegarLoop]: Abstraction has 220 states and 269 transitions. [2023-11-29 03:44:37,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 3.2) internal successors, (32), 10 states have internal predecessors, (32), 5 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (14), 5 states have call predecessors, (14), 5 states have call successors, (14) [2023-11-29 03:44:37,527 INFO L276 IsEmpty]: Start isEmpty. Operand 220 states and 269 transitions. [2023-11-29 03:44:37,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-29 03:44:37,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:44:37,530 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:44:37,535 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-11-29 03:44:37,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:37,731 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:44:37,732 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:44:37,732 INFO L85 PathProgramCache]: Analyzing trace with hash -1450073182, now seen corresponding path program 1 times [2023-11-29 03:44:37,732 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:44:37,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611389960] [2023-11-29 03:44:37,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:37,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:44:37,743 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:44:37,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1082452430] [2023-11-29 03:44:37,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:44:37,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:44:37,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:44:37,745 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:44:37,748 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-29 03:44:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:44:37,815 INFO L262 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-29 03:44:37,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:44:38,163 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-11-29 03:44:38,164 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:44:39,982 INFO L134 CoverageAnalysis]: Checked inductivity of 137 backedges. 15 proven. 31 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-11-29 03:44:39,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:44:39,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611389960] [2023-11-29 03:44:39,983 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:44:39,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082452430] [2023-11-29 03:44:39,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082452430] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:44:39,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:44:39,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2023-11-29 03:44:39,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585062320] [2023-11-29 03:44:39,984 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:44:39,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2023-11-29 03:44:39,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:44:39,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2023-11-29 03:44:39,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2023-11-29 03:44:39,986 INFO L87 Difference]: Start difference. First operand 220 states and 269 transitions. Second operand has 15 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-29 03:44:59,311 WARN L293 SmtUtils]: Spent 19.18s on a formula simplification. DAG size of input: 50 DAG size of output: 48 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:45:00,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:45:00,817 INFO L93 Difference]: Finished difference Result 371 states and 478 transitions. [2023-11-29 03:45:00,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-11-29 03:45:00,817 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) Word has length 57 [2023-11-29 03:45:00,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:45:00,820 INFO L225 Difference]: With dead ends: 371 [2023-11-29 03:45:00,821 INFO L226 Difference]: Without dead ends: 298 [2023-11-29 03:45:00,822 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 19.6s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2023-11-29 03:45:00,823 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 54 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 322 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 374 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 322 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:45:00,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 275 Invalid, 374 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [52 Valid, 322 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-29 03:45:00,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 298 states. [2023-11-29 03:45:00,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 298 to 271. [2023-11-29 03:45:00,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 271 states, 185 states have (on average 1.227027027027027) internal successors, (227), 193 states have internal predecessors, (227), 56 states have call successors, (56), 29 states have call predecessors, (56), 29 states have return successors, (54), 48 states have call predecessors, (54), 54 states have call successors, (54) [2023-11-29 03:45:00,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 271 states to 271 states and 337 transitions. [2023-11-29 03:45:00,885 INFO L78 Accepts]: Start accepts. Automaton has 271 states and 337 transitions. Word has length 57 [2023-11-29 03:45:00,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:45:00,885 INFO L495 AbstractCegarLoop]: Abstraction has 271 states and 337 transitions. [2023-11-29 03:45:00,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 2.6) internal successors, (39), 14 states have internal predecessors, (39), 7 states have call successors, (18), 3 states have call predecessors, (18), 2 states have return successors, (16), 4 states have call predecessors, (16), 5 states have call successors, (16) [2023-11-29 03:45:00,886 INFO L276 IsEmpty]: Start isEmpty. Operand 271 states and 337 transitions. [2023-11-29 03:45:00,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-29 03:45:00,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:45:00,889 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:45:00,894 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2023-11-29 03:45:01,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:45:01,092 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:45:01,093 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:45:01,093 INFO L85 PathProgramCache]: Analyzing trace with hash -1715906499, now seen corresponding path program 1 times [2023-11-29 03:45:01,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:45:01,093 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1009325999] [2023-11-29 03:45:01,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:01,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:45:01,103 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:45:01,104 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1465552638] [2023-11-29 03:45:01,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:01,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:45:01,104 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:45:01,106 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:45:01,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-29 03:45:01,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:45:01,175 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 35 conjunts are in the unsatisfiable core [2023-11-29 03:45:01,179 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:45:01,474 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 19 proven. 39 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-11-29 03:45:01,474 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:45:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 19 proven. 39 refuted. 0 times theorem prover too weak. 153 trivial. 0 not checked. [2023-11-29 03:45:02,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:45:02,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1009325999] [2023-11-29 03:45:02,173 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:45:02,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465552638] [2023-11-29 03:45:02,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1465552638] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:45:02,173 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:45:02,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 16 [2023-11-29 03:45:02,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6902139] [2023-11-29 03:45:02,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:45:02,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 03:45:02,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:45:02,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 03:45:02,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2023-11-29 03:45:02,176 INFO L87 Difference]: Start difference. First operand 271 states and 337 transitions. Second operand has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 15 states have internal predecessors, (41), 8 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-29 03:45:05,990 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.38s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:45:06,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:45:06,275 INFO L93 Difference]: Finished difference Result 340 states and 422 transitions. [2023-11-29 03:45:06,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 03:45:06,276 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 15 states have internal predecessors, (41), 8 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) Word has length 68 [2023-11-29 03:45:06,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:45:06,278 INFO L225 Difference]: With dead ends: 340 [2023-11-29 03:45:06,279 INFO L226 Difference]: Without dead ends: 259 [2023-11-29 03:45:06,280 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=95, Invalid=325, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:45:06,280 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 32 mSDsluCounter, 232 mSDsCounter, 0 mSdLazyCounter, 243 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 259 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 243 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:45:06,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 259 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 243 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-29 03:45:06,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 259 states. [2023-11-29 03:45:06,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 259 to 235. [2023-11-29 03:45:06,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 235 states, 160 states have (on average 1.18125) internal successors, (189), 164 states have internal predecessors, (189), 46 states have call successors, (46), 29 states have call predecessors, (46), 28 states have return successors, (44), 41 states have call predecessors, (44), 44 states have call successors, (44) [2023-11-29 03:45:06,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 235 states to 235 states and 279 transitions. [2023-11-29 03:45:06,351 INFO L78 Accepts]: Start accepts. Automaton has 235 states and 279 transitions. Word has length 68 [2023-11-29 03:45:06,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:45:06,352 INFO L495 AbstractCegarLoop]: Abstraction has 235 states and 279 transitions. [2023-11-29 03:45:06,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 14 states have (on average 2.9285714285714284) internal successors, (41), 15 states have internal predecessors, (41), 8 states have call successors, (22), 3 states have call predecessors, (22), 2 states have return successors, (20), 5 states have call predecessors, (20), 6 states have call successors, (20) [2023-11-29 03:45:06,352 INFO L276 IsEmpty]: Start isEmpty. Operand 235 states and 279 transitions. [2023-11-29 03:45:06,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-29 03:45:06,354 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:45:06,354 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:45:06,360 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-29 03:45:06,555 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-29 03:45:06,555 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:45:06,556 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:45:06,556 INFO L85 PathProgramCache]: Analyzing trace with hash 970851771, now seen corresponding path program 1 times [2023-11-29 03:45:06,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:45:06,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984766598] [2023-11-29 03:45:06,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:06,556 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:45:06,563 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:45:06,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1173274724] [2023-11-29 03:45:06,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:06,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:45:06,564 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:45:06,564 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:45:06,565 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-29 03:45:06,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:45:06,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 197 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-29 03:45:06,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:45:06,810 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-29 03:45:06,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:45:07,241 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 11 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2023-11-29 03:45:07,241 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:45:07,241 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984766598] [2023-11-29 03:45:07,241 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:45:07,242 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1173274724] [2023-11-29 03:45:07,242 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1173274724] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:45:07,242 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:45:07,242 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2023-11-29 03:45:07,242 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682957066] [2023-11-29 03:45:07,242 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:45:07,243 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 03:45:07,243 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:45:07,244 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 03:45:07,244 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-11-29 03:45:07,244 INFO L87 Difference]: Start difference. First operand 235 states and 279 transitions. Second operand has 12 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-29 03:45:07,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:45:07,597 INFO L93 Difference]: Finished difference Result 262 states and 311 transitions. [2023-11-29 03:45:07,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 03:45:07,598 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) Word has length 73 [2023-11-29 03:45:07,599 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:45:07,600 INFO L225 Difference]: With dead ends: 262 [2023-11-29 03:45:07,600 INFO L226 Difference]: Without dead ends: 217 [2023-11-29 03:45:07,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2023-11-29 03:45:07,602 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 15 mSDsluCounter, 197 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 233 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:45:07,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 233 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:45:07,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2023-11-29 03:45:07,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 209. [2023-11-29 03:45:07,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 209 states, 143 states have (on average 1.1538461538461537) internal successors, (165), 146 states have internal predecessors, (165), 40 states have call successors, (40), 25 states have call predecessors, (40), 25 states have return successors, (39), 37 states have call predecessors, (39), 39 states have call successors, (39) [2023-11-29 03:45:07,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 244 transitions. [2023-11-29 03:45:07,662 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 244 transitions. Word has length 73 [2023-11-29 03:45:07,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:45:07,662 INFO L495 AbstractCegarLoop]: Abstraction has 209 states and 244 transitions. [2023-11-29 03:45:07,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 3.6) internal successors, (36), 10 states have internal predecessors, (36), 6 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 6 states have call predecessors, (22), 6 states have call successors, (22) [2023-11-29 03:45:07,662 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 244 transitions. [2023-11-29 03:45:07,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-11-29 03:45:07,664 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:45:07,664 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2023-11-29 03:45:07,669 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-11-29 03:45:07,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-29 03:45:07,866 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:45:07,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:45:07,867 INFO L85 PathProgramCache]: Analyzing trace with hash -1153550505, now seen corresponding path program 2 times [2023-11-29 03:45:07,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:45:07,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307396721] [2023-11-29 03:45:07,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:45:07,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:45:07,875 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:45:07,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1224760747] [2023-11-29 03:45:07,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:45:07,875 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:45:07,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:45:07,876 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:45:07,878 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-29 03:45:07,947 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:45:07,947 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:45:07,949 INFO L262 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 45 conjunts are in the unsatisfiable core [2023-11-29 03:45:07,952 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:45:08,407 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 28 proven. 64 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 03:45:08,407 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:45:35,787 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 28 proven. 64 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2023-11-29 03:45:35,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:45:35,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307396721] [2023-11-29 03:45:35,788 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:45:35,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1224760747] [2023-11-29 03:45:35,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1224760747] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:45:35,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:45:35,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2023-11-29 03:45:35,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908890497] [2023-11-29 03:45:35,788 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:45:35,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-29 03:45:35,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:45:35,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-29 03:45:35,790 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=338, Unknown=0, NotChecked=0, Total=420 [2023-11-29 03:45:35,790 INFO L87 Difference]: Start difference. First operand 209 states and 244 transitions. Second operand has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 19 states have internal predecessors, (53), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-29 03:46:19,800 WARN L293 SmtUtils]: Spent 43.60s on a formula simplification. DAG size of input: 168 DAG size of output: 82 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:46:23,434 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:27,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:32,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:41,234 WARN L293 SmtUtils]: Spent 8.56s on a formula simplification. DAG size of input: 56 DAG size of output: 48 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-29 03:46:45,492 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:49,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:54,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:46:57,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.19s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:00,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:04,357 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:11,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:11,400 INFO L93 Difference]: Finished difference Result 307 states and 395 transitions. [2023-11-29 03:47:11,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-29 03:47:11,401 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 19 states have internal predecessors, (53), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) Word has length 89 [2023-11-29 03:47:11,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:11,403 INFO L225 Difference]: With dead ends: 307 [2023-11-29 03:47:11,404 INFO L226 Difference]: Without dead ends: 257 [2023-11-29 03:47:11,404 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 157 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 60.1s TimeCoverageRelationStatistics Valid=151, Invalid=550, Unknown=1, NotChecked=0, Total=702 [2023-11-29 03:47:11,405 INFO L413 NwaCegarLoop]: 54 mSDtfsCounter, 110 mSDsluCounter, 549 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 122 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 603 SdHoareTripleChecker+Invalid, 728 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 122 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:11,405 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 603 Invalid, 728 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [122 Valid, 601 Invalid, 5 Unknown, 0 Unchecked, 38.5s Time] [2023-11-29 03:47:11,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 257 states. [2023-11-29 03:47:11,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 257 to 245. [2023-11-29 03:47:11,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 165 states have (on average 1.206060606060606) internal successors, (199), 173 states have internal predecessors, (199), 53 states have call successors, (53), 26 states have call predecessors, (53), 26 states have return successors, (52), 45 states have call predecessors, (52), 52 states have call successors, (52) [2023-11-29 03:47:11,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 304 transitions. [2023-11-29 03:47:11,497 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 304 transitions. Word has length 89 [2023-11-29 03:47:11,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:11,498 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 304 transitions. [2023-11-29 03:47:11,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.5238095238095237) internal successors, (53), 19 states have internal predecessors, (53), 11 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (26), 9 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-29 03:47:11,498 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 304 transitions. [2023-11-29 03:47:11,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-11-29 03:47:11,499 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:11,499 INFO L195 NwaCegarLoop]: trace histogram [15, 14, 14, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:11,505 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-11-29 03:47:11,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-11-29 03:47:11,700 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:11,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:11,701 INFO L85 PathProgramCache]: Analyzing trace with hash -1792633709, now seen corresponding path program 1 times [2023-11-29 03:47:11,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:11,701 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557363064] [2023-11-29 03:47:11,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:11,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:11,709 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:11,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1576684359] [2023-11-29 03:47:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:11,709 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:11,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:11,710 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:11,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-29 03:47:11,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:47:11,778 INFO L262 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-29 03:47:11,781 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:11,878 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 120 proven. 260 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2023-11-29 03:47:11,878 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:11,979 INFO L134 CoverageAnalysis]: Checked inductivity of 438 backedges. 28 proven. 44 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2023-11-29 03:47:11,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557363064] [2023-11-29 03:47:11,979 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:11,979 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576684359] [2023-11-29 03:47:11,979 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576684359] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:11,979 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:11,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-29 03:47:11,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686606287] [2023-11-29 03:47:11,979 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:11,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-29 03:47:11,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:11,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-29 03:47:11,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:47:11,981 INFO L87 Difference]: Start difference. First operand 245 states and 304 transitions. Second operand has 14 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 14 states have internal predecessors, (55), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2023-11-29 03:47:12,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:12,592 INFO L93 Difference]: Finished difference Result 702 states and 938 transitions. [2023-11-29 03:47:12,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2023-11-29 03:47:12,592 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 14 states have internal predecessors, (55), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) Word has length 95 [2023-11-29 03:47:12,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:12,597 INFO L225 Difference]: With dead ends: 702 [2023-11-29 03:47:12,597 INFO L226 Difference]: Without dead ends: 627 [2023-11-29 03:47:12,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 176 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=184, Invalid=322, Unknown=0, NotChecked=0, Total=506 [2023-11-29 03:47:12,599 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 155 mSDsluCounter, 160 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 155 SdHoareTripleChecker+Valid, 192 SdHoareTripleChecker+Invalid, 188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:12,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [155 Valid, 192 Invalid, 188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-29 03:47:12,600 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2023-11-29 03:47:12,824 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 542. [2023-11-29 03:47:12,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 359 states have (on average 1.2813370473537604) internal successors, (460), 385 states have internal predecessors, (460), 130 states have call successors, (130), 52 states have call predecessors, (130), 52 states have return successors, (127), 104 states have call predecessors, (127), 127 states have call successors, (127) [2023-11-29 03:47:12,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 717 transitions. [2023-11-29 03:47:12,828 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 717 transitions. Word has length 95 [2023-11-29 03:47:12,829 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:12,829 INFO L495 AbstractCegarLoop]: Abstraction has 542 states and 717 transitions. [2023-11-29 03:47:12,829 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.9285714285714284) internal successors, (55), 14 states have internal predecessors, (55), 9 states have call successors, (29), 6 states have call predecessors, (29), 6 states have return successors, (28), 9 states have call predecessors, (28), 9 states have call successors, (28) [2023-11-29 03:47:12,829 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 717 transitions. [2023-11-29 03:47:12,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-29 03:47:12,830 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:12,831 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:12,835 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2023-11-29 03:47:13,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-29 03:47:13,031 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:13,032 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:13,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1998377320, now seen corresponding path program 2 times [2023-11-29 03:47:13,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:13,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467942204] [2023-11-29 03:47:13,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:13,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:13,044 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:13,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [468469239] [2023-11-29 03:47:13,044 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:47:13,045 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:13,045 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:13,046 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:13,056 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-29 03:47:13,126 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:47:13,127 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:47:13,128 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 49 conjunts are in the unsatisfiable core [2023-11-29 03:47:13,131 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:13,552 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 32 proven. 74 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2023-11-29 03:47:13,552 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:17,868 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 32 proven. 74 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2023-11-29 03:47:17,868 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:17,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467942204] [2023-11-29 03:47:17,868 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:17,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [468469239] [2023-11-29 03:47:17,868 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [468469239] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:17,868 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:17,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2023-11-29 03:47:17,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307190515] [2023-11-29 03:47:17,869 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:17,869 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-11-29 03:47:17,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:17,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-11-29 03:47:17,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=545, Unknown=0, NotChecked=0, Total=702 [2023-11-29 03:47:17,870 INFO L87 Difference]: Start difference. First operand 542 states and 717 transitions. Second operand has 27 states, 25 states have (on average 2.2) internal successors, (55), 25 states have internal predecessors, (55), 15 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) [2023-11-29 03:47:21,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:29,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:34,081 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:41,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:43,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-29 03:47:43,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:43,101 INFO L93 Difference]: Finished difference Result 714 states and 963 transitions. [2023-11-29 03:47:43,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-29 03:47:43,102 INFO L78 Accepts]: Start accepts. Automaton has has 27 states, 25 states have (on average 2.2) internal successors, (55), 25 states have internal predecessors, (55), 15 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) Word has length 100 [2023-11-29 03:47:43,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:43,105 INFO L225 Difference]: With dead ends: 714 [2023-11-29 03:47:43,105 INFO L226 Difference]: Without dead ends: 586 [2023-11-29 03:47:43,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 9.7s TimeCoverageRelationStatistics Valid=409, Invalid=1231, Unknown=0, NotChecked=0, Total=1640 [2023-11-29 03:47:43,107 INFO L413 NwaCegarLoop]: 39 mSDtfsCounter, 133 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 537 mSolverCounterSat, 139 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 457 SdHoareTripleChecker+Invalid, 679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 537 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:43,107 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 457 Invalid, 679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 537 Invalid, 3 Unknown, 0 Unchecked, 16.3s Time] [2023-11-29 03:47:43,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 586 states. [2023-11-29 03:47:43,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 586 to 517. [2023-11-29 03:47:43,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 517 states, 342 states have (on average 1.2485380116959064) internal successors, (427), 363 states have internal predecessors, (427), 121 states have call successors, (121), 53 states have call predecessors, (121), 53 states have return successors, (118), 100 states have call predecessors, (118), 118 states have call successors, (118) [2023-11-29 03:47:43,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 517 states to 517 states and 666 transitions. [2023-11-29 03:47:43,355 INFO L78 Accepts]: Start accepts. Automaton has 517 states and 666 transitions. Word has length 100 [2023-11-29 03:47:43,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:43,355 INFO L495 AbstractCegarLoop]: Abstraction has 517 states and 666 transitions. [2023-11-29 03:47:43,355 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 25 states have (on average 2.2) internal successors, (55), 25 states have internal predecessors, (55), 15 states have call successors, (32), 3 states have call predecessors, (32), 2 states have return successors, (30), 13 states have call predecessors, (30), 13 states have call successors, (30) [2023-11-29 03:47:43,355 INFO L276 IsEmpty]: Start isEmpty. Operand 517 states and 666 transitions. [2023-11-29 03:47:43,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-11-29 03:47:43,357 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:43,357 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:43,363 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2023-11-29 03:47:43,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-11-29 03:47:43,557 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:43,558 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:43,558 INFO L85 PathProgramCache]: Analyzing trace with hash -1473599393, now seen corresponding path program 1 times [2023-11-29 03:47:43,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:43,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926005085] [2023-11-29 03:47:43,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:43,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:43,569 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:43,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1913339117] [2023-11-29 03:47:43,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:43,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:43,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:43,570 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:43,571 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-29 03:47:43,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:47:43,651 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-29 03:47:43,654 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:43,827 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 414 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2023-11-29 03:47:43,827 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:44,035 INFO L134 CoverageAnalysis]: Checked inductivity of 492 backedges. 30 proven. 42 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2023-11-29 03:47:44,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:44,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926005085] [2023-11-29 03:47:44,036 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:44,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913339117] [2023-11-29 03:47:44,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913339117] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:44,036 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:44,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 18 [2023-11-29 03:47:44,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144720745] [2023-11-29 03:47:44,037 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:44,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 03:47:44,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:44,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 03:47:44,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=181, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:47:44,039 INFO L87 Difference]: Start difference. First operand 517 states and 666 transitions. Second operand has 18 states, 18 states have (on average 4.0) internal successors, (72), 18 states have internal predecessors, (72), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2023-11-29 03:47:45,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:45,123 INFO L93 Difference]: Finished difference Result 1028 states and 1360 transitions. [2023-11-29 03:47:45,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-11-29 03:47:45,123 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 18 states have (on average 4.0) internal successors, (72), 18 states have internal predecessors, (72), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) Word has length 103 [2023-11-29 03:47:45,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:45,130 INFO L225 Difference]: With dead ends: 1028 [2023-11-29 03:47:45,130 INFO L226 Difference]: Without dead ends: 991 [2023-11-29 03:47:45,131 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2023-11-29 03:47:45,131 INFO L413 NwaCegarLoop]: 27 mSDtfsCounter, 256 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 210 mSolverCounterSat, 84 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 256 SdHoareTripleChecker+Valid, 256 SdHoareTripleChecker+Invalid, 294 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 210 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:45,132 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [256 Valid, 256 Invalid, 294 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [84 Valid, 210 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:47:45,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 991 states. [2023-11-29 03:47:45,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 991 to 974. [2023-11-29 03:47:45,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 974 states, 644 states have (on average 1.1785714285714286) internal successors, (759), 689 states have internal predecessors, (759), 239 states have call successors, (239), 91 states have call predecessors, (239), 90 states have return successors, (230), 193 states have call predecessors, (230), 230 states have call successors, (230) [2023-11-29 03:47:45,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 974 states to 974 states and 1228 transitions. [2023-11-29 03:47:45,693 INFO L78 Accepts]: Start accepts. Automaton has 974 states and 1228 transitions. Word has length 103 [2023-11-29 03:47:45,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:45,693 INFO L495 AbstractCegarLoop]: Abstraction has 974 states and 1228 transitions. [2023-11-29 03:47:45,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.0) internal successors, (72), 18 states have internal predecessors, (72), 13 states have call successors, (31), 8 states have call predecessors, (31), 7 states have return successors, (30), 12 states have call predecessors, (30), 12 states have call successors, (30) [2023-11-29 03:47:45,693 INFO L276 IsEmpty]: Start isEmpty. Operand 974 states and 1228 transitions. [2023-11-29 03:47:45,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-11-29 03:47:45,695 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:45,695 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:45,701 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2023-11-29 03:47:45,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-11-29 03:47:45,895 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:45,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:45,896 INFO L85 PathProgramCache]: Analyzing trace with hash 102666096, now seen corresponding path program 2 times [2023-11-29 03:47:45,896 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:45,896 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316239703] [2023-11-29 03:47:45,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:45,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:45,903 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:45,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1566431452] [2023-11-29 03:47:45,903 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:47:45,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:45,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:45,904 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:45,905 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-29 03:47:45,964 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:47:45,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:47:45,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 267 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-29 03:47:45,968 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 34 proven. 77 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-29 03:47:46,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:47,498 INFO L134 CoverageAnalysis]: Checked inductivity of 546 backedges. 34 proven. 77 refuted. 0 times theorem prover too weak. 435 trivial. 0 not checked. [2023-11-29 03:47:47,498 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:47,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316239703] [2023-11-29 03:47:47,499 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:47,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566431452] [2023-11-29 03:47:47,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566431452] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:47,499 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:47,499 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 10] total 18 [2023-11-29 03:47:47,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578042082] [2023-11-29 03:47:47,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:47,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-11-29 03:47:47,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:47,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-11-29 03:47:47,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:47:47,501 INFO L87 Difference]: Start difference. First operand 974 states and 1228 transitions. Second operand has 18 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) [2023-11-29 03:47:48,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:48,568 INFO L93 Difference]: Finished difference Result 1202 states and 1498 transitions. [2023-11-29 03:47:48,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:47:48,568 INFO L78 Accepts]: Start accepts. Automaton has has 18 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) Word has length 105 [2023-11-29 03:47:48,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:48,573 INFO L225 Difference]: With dead ends: 1202 [2023-11-29 03:47:48,573 INFO L226 Difference]: Without dead ends: 875 [2023-11-29 03:47:48,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2023-11-29 03:47:48,575 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 34 mSDsluCounter, 337 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 374 SdHoareTripleChecker+Invalid, 404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:48,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 374 Invalid, 404 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:47:48,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2023-11-29 03:47:49,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 867. [2023-11-29 03:47:49,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 867 states, 579 states have (on average 1.157167530224525) internal successors, (670), 617 states have internal predecessors, (670), 210 states have call successors, (210), 78 states have call predecessors, (210), 77 states have return successors, (201), 171 states have call predecessors, (201), 201 states have call successors, (201) [2023-11-29 03:47:49,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 867 states to 867 states and 1081 transitions. [2023-11-29 03:47:49,016 INFO L78 Accepts]: Start accepts. Automaton has 867 states and 1081 transitions. Word has length 105 [2023-11-29 03:47:49,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:49,017 INFO L495 AbstractCegarLoop]: Abstraction has 867 states and 1081 transitions. [2023-11-29 03:47:49,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 16 states have (on average 3.4375) internal successors, (55), 17 states have internal predecessors, (55), 10 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (32), 10 states have call predecessors, (32), 10 states have call successors, (32) [2023-11-29 03:47:49,017 INFO L276 IsEmpty]: Start isEmpty. Operand 867 states and 1081 transitions. [2023-11-29 03:47:49,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-11-29 03:47:49,019 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:49,019 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:49,025 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-29 03:47:49,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-11-29 03:47:49,220 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:49,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:49,220 INFO L85 PathProgramCache]: Analyzing trace with hash 518227549, now seen corresponding path program 1 times [2023-11-29 03:47:49,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:49,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614097758] [2023-11-29 03:47:49,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:49,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:49,229 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:49,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1074050269] [2023-11-29 03:47:49,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:49,229 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:49,229 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:49,230 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:49,232 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-29 03:47:49,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:47:49,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-29 03:47:49,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:49,352 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 72 proven. 16 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-11-29 03:47:49,352 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:49,474 INFO L134 CoverageAnalysis]: Checked inductivity of 700 backedges. 72 proven. 16 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-11-29 03:47:49,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:49,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614097758] [2023-11-29 03:47:49,474 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:49,474 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074050269] [2023-11-29 03:47:49,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074050269] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:49,475 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:49,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2023-11-29 03:47:49,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491288578] [2023-11-29 03:47:49,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:49,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 03:47:49,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:49,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 03:47:49,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:47:49,476 INFO L87 Difference]: Start difference. First operand 867 states and 1081 transitions. Second operand has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-29 03:47:49,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:49,999 INFO L93 Difference]: Finished difference Result 926 states and 1151 transitions. [2023-11-29 03:47:50,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-29 03:47:50,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) Word has length 118 [2023-11-29 03:47:50,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:50,004 INFO L225 Difference]: With dead ends: 926 [2023-11-29 03:47:50,004 INFO L226 Difference]: Without dead ends: 886 [2023-11-29 03:47:50,004 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 224 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2023-11-29 03:47:50,005 INFO L413 NwaCegarLoop]: 60 mSDtfsCounter, 13 mSDsluCounter, 99 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 159 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:50,005 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 159 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:47:50,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2023-11-29 03:47:50,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 795. [2023-11-29 03:47:50,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 795 states, 534 states have (on average 1.1535580524344569) internal successors, (616), 565 states have internal predecessors, (616), 183 states have call successors, (183), 77 states have call predecessors, (183), 77 states have return successors, (175), 152 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-29 03:47:50,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 795 states to 795 states and 974 transitions. [2023-11-29 03:47:50,406 INFO L78 Accepts]: Start accepts. Automaton has 795 states and 974 transitions. Word has length 118 [2023-11-29 03:47:50,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:50,406 INFO L495 AbstractCegarLoop]: Abstraction has 795 states and 974 transitions. [2023-11-29 03:47:50,406 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 5 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 4 states have call predecessors, (18), 4 states have call successors, (18) [2023-11-29 03:47:50,406 INFO L276 IsEmpty]: Start isEmpty. Operand 795 states and 974 transitions. [2023-11-29 03:47:50,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-11-29 03:47:50,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:50,408 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1] [2023-11-29 03:47:50,413 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-11-29 03:47:50,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-29 03:47:50,609 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:50,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:50,609 INFO L85 PathProgramCache]: Analyzing trace with hash 236832332, now seen corresponding path program 3 times [2023-11-29 03:47:50,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:50,609 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412019416] [2023-11-29 03:47:50,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:50,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:50,620 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:50,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2096366325] [2023-11-29 03:47:50,620 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:47:50,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:50,620 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:50,621 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:50,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-29 03:47:50,720 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-29 03:47:50,720 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:47:50,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-29 03:47:50,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:50,914 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 159 proven. 47 refuted. 0 times theorem prover too weak. 505 trivial. 0 not checked. [2023-11-29 03:47:50,914 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:53,420 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:53,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412019416] [2023-11-29 03:47:53,420 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:53,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2096366325] [2023-11-29 03:47:53,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2096366325] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:47:53,421 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:47:53,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2023-11-29 03:47:53,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512800231] [2023-11-29 03:47:53,421 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:53,421 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 03:47:53,421 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:53,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 03:47:53,422 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2023-11-29 03:47:53,422 INFO L87 Difference]: Start difference. First operand 795 states and 974 transitions. Second operand has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 03:47:53,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:53,944 INFO L93 Difference]: Finished difference Result 826 states and 1004 transitions. [2023-11-29 03:47:53,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-29 03:47:53,944 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2023-11-29 03:47:53,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:53,949 INFO L225 Difference]: With dead ends: 826 [2023-11-29 03:47:53,949 INFO L226 Difference]: Without dead ends: 812 [2023-11-29 03:47:53,950 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:47:53,951 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 40 mSDsluCounter, 59 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 77 SdHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:53,951 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 77 Invalid, 118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:47:53,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2023-11-29 03:47:54,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 796. [2023-11-29 03:47:54,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 796 states, 539 states have (on average 1.1410018552875696) internal successors, (615), 564 states have internal predecessors, (615), 178 states have call successors, (178), 79 states have call predecessors, (178), 78 states have return successors, (175), 152 states have call predecessors, (175), 175 states have call successors, (175) [2023-11-29 03:47:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 796 states to 796 states and 968 transitions. [2023-11-29 03:47:54,450 INFO L78 Accepts]: Start accepts. Automaton has 796 states and 968 transitions. Word has length 121 [2023-11-29 03:47:54,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:54,450 INFO L495 AbstractCegarLoop]: Abstraction has 796 states and 968 transitions. [2023-11-29 03:47:54,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.5) internal successors, (25), 9 states have internal predecessors, (25), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (11), 4 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-29 03:47:54,451 INFO L276 IsEmpty]: Start isEmpty. Operand 796 states and 968 transitions. [2023-11-29 03:47:54,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-11-29 03:47:54,452 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:54,453 INFO L195 NwaCegarLoop]: trace histogram [21, 20, 20, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:54,458 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-29 03:47:54,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-11-29 03:47:54,655 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:54,655 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:54,656 INFO L85 PathProgramCache]: Analyzing trace with hash -644102317, now seen corresponding path program 3 times [2023-11-29 03:47:54,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:54,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545763522] [2023-11-29 03:47:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:54,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:54,666 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:54,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1975497006] [2023-11-29 03:47:54,667 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:47:54,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:54,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:54,668 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:54,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-29 03:47:54,744 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-29 03:47:54,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:47:54,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-29 03:47:54,748 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:54,900 INFO L134 CoverageAnalysis]: Checked inductivity of 869 backedges. 163 proven. 56 refuted. 0 times theorem prover too weak. 650 trivial. 0 not checked. [2023-11-29 03:47:54,900 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:55,053 INFO L134 CoverageAnalysis]: Checked inductivity of 869 backedges. 152 proven. 2 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2023-11-29 03:47:55,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545763522] [2023-11-29 03:47:55,053 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:55,053 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1975497006] [2023-11-29 03:47:55,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1975497006] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:55,054 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:55,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 16 [2023-11-29 03:47:55,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419185377] [2023-11-29 03:47:55,054 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:55,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 03:47:55,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:55,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 03:47:55,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-11-29 03:47:55,055 INFO L87 Difference]: Start difference. First operand 796 states and 968 transitions. Second operand has 16 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-29 03:47:55,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:55,697 INFO L93 Difference]: Finished difference Result 803 states and 974 transitions. [2023-11-29 03:47:55,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 03:47:55,698 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) Word has length 132 [2023-11-29 03:47:55,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:55,701 INFO L225 Difference]: With dead ends: 803 [2023-11-29 03:47:55,701 INFO L226 Difference]: Without dead ends: 793 [2023-11-29 03:47:55,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 250 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2023-11-29 03:47:55,702 INFO L413 NwaCegarLoop]: 18 mSDtfsCounter, 100 mSDsluCounter, 91 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 91 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 91 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:55,703 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 109 Invalid, 205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [91 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-29 03:47:55,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2023-11-29 03:47:56,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 524. [2023-11-29 03:47:56,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 524 states, 351 states have (on average 1.1111111111111112) internal successors, (390), 370 states have internal predecessors, (390), 109 states have call successors, (109), 63 states have call predecessors, (109), 63 states have return successors, (108), 90 states have call predecessors, (108), 108 states have call successors, (108) [2023-11-29 03:47:56,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 524 states to 524 states and 607 transitions. [2023-11-29 03:47:56,031 INFO L78 Accepts]: Start accepts. Automaton has 524 states and 607 transitions. Word has length 132 [2023-11-29 03:47:56,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:56,032 INFO L495 AbstractCegarLoop]: Abstraction has 524 states and 607 transitions. [2023-11-29 03:47:56,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 12 states have (on average 3.0) internal successors, (36), 11 states have internal predecessors, (36), 7 states have call successors, (17), 3 states have call predecessors, (17), 2 states have return successors, (18), 7 states have call predecessors, (18), 5 states have call successors, (18) [2023-11-29 03:47:56,032 INFO L276 IsEmpty]: Start isEmpty. Operand 524 states and 607 transitions. [2023-11-29 03:47:56,034 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2023-11-29 03:47:56,034 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:56,034 INFO L195 NwaCegarLoop]: trace histogram [33, 32, 32, 11, 10, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:56,038 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Ended with exit code 0 [2023-11-29 03:47:56,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:56,234 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:47:56,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:47:56,235 INFO L85 PathProgramCache]: Analyzing trace with hash -779877414, now seen corresponding path program 1 times [2023-11-29 03:47:56,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:47:56,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [919082069] [2023-11-29 03:47:56,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:56,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:47:56,246 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:47:56,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1525820910] [2023-11-29 03:47:56,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:47:56,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:47:56,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:47:56,248 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:47:56,249 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-11-29 03:47:56,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:47:56,351 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 31 conjunts are in the unsatisfiable core [2023-11-29 03:47:56,355 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:47:56,643 INFO L134 CoverageAnalysis]: Checked inductivity of 2374 backedges. 64 proven. 2222 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2023-11-29 03:47:56,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:47:57,042 INFO L134 CoverageAnalysis]: Checked inductivity of 2374 backedges. 64 proven. 326 refuted. 0 times theorem prover too weak. 1984 trivial. 0 not checked. [2023-11-29 03:47:57,042 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:47:57,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [919082069] [2023-11-29 03:47:57,042 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:47:57,042 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1525820910] [2023-11-29 03:47:57,042 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1525820910] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:47:57,042 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:47:57,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 34 [2023-11-29 03:47:57,042 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855897286] [2023-11-29 03:47:57,042 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:47:57,043 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2023-11-29 03:47:57,043 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:47:57,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2023-11-29 03:47:57,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=501, Invalid=621, Unknown=0, NotChecked=0, Total=1122 [2023-11-29 03:47:57,045 INFO L87 Difference]: Start difference. First operand 524 states and 607 transitions. Second operand has 34 states, 34 states have (on average 4.647058823529412) internal successors, (158), 34 states have internal predecessors, (158), 29 states have call successors, (65), 16 states have call predecessors, (65), 15 states have return successors, (64), 28 states have call predecessors, (64), 28 states have call successors, (64) [2023-11-29 03:47:59,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:47:59,053 INFO L93 Difference]: Finished difference Result 1258 states and 1549 transitions. [2023-11-29 03:47:59,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2023-11-29 03:47:59,054 INFO L78 Accepts]: Start accepts. Automaton has has 34 states, 34 states have (on average 4.647058823529412) internal successors, (158), 34 states have internal predecessors, (158), 29 states have call successors, (65), 16 states have call predecessors, (65), 15 states have return successors, (64), 28 states have call predecessors, (64), 28 states have call successors, (64) Word has length 219 [2023-11-29 03:47:59,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:47:59,059 INFO L225 Difference]: With dead ends: 1258 [2023-11-29 03:47:59,059 INFO L226 Difference]: Without dead ends: 1245 [2023-11-29 03:47:59,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 461 GetRequests, 404 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1212, Invalid=2210, Unknown=0, NotChecked=0, Total=3422 [2023-11-29 03:47:59,062 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 592 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 321 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 592 SdHoareTripleChecker+Valid, 376 SdHoareTripleChecker+Invalid, 694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 321 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-29 03:47:59,062 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [592 Valid, 376 Invalid, 694 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [321 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-29 03:47:59,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1245 states. [2023-11-29 03:47:59,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1245 to 1244. [2023-11-29 03:47:59,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1244 states, 831 states have (on average 1.1239470517448857) internal successors, (934), 882 states have internal predecessors, (934), 269 states have call successors, (269), 143 states have call predecessors, (269), 143 states have return successors, (268), 218 states have call predecessors, (268), 268 states have call successors, (268) [2023-11-29 03:47:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 1244 states and 1471 transitions. [2023-11-29 03:47:59,883 INFO L78 Accepts]: Start accepts. Automaton has 1244 states and 1471 transitions. Word has length 219 [2023-11-29 03:47:59,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:47:59,884 INFO L495 AbstractCegarLoop]: Abstraction has 1244 states and 1471 transitions. [2023-11-29 03:47:59,884 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 4.647058823529412) internal successors, (158), 34 states have internal predecessors, (158), 29 states have call successors, (65), 16 states have call predecessors, (65), 15 states have return successors, (64), 28 states have call predecessors, (64), 28 states have call successors, (64) [2023-11-29 03:47:59,884 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 1471 transitions. [2023-11-29 03:47:59,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-11-29 03:47:59,889 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:47:59,889 INFO L195 NwaCegarLoop]: trace histogram [65, 64, 64, 27, 26, 26, 26, 26, 26, 26, 26, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 03:47:59,895 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Ended with exit code 0 [2023-11-29 03:48:00,089 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:48:00,089 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:48:00,090 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:48:00,090 INFO L85 PathProgramCache]: Analyzing trace with hash -1080827750, now seen corresponding path program 2 times [2023-11-29 03:48:00,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:48:00,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605971084] [2023-11-29 03:48:00,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:48:00,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:48:00,109 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:48:00,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1064296277] [2023-11-29 03:48:00,109 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-29 03:48:00,109 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:48:00,109 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:48:00,110 INFO L229 MonitoredProcess]: Starting monitored process 20 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:48:00,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-11-29 03:48:00,286 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-29 03:48:00,286 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:48:00,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 1067 conjuncts, 63 conjunts are in the unsatisfiable core [2023-11-29 03:48:00,303 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:48:01,086 INFO L134 CoverageAnalysis]: Checked inductivity of 10230 backedges. 128 proven. 9950 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-11-29 03:48:01,086 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:48:02,276 INFO L134 CoverageAnalysis]: Checked inductivity of 10230 backedges. 128 proven. 2038 refuted. 0 times theorem prover too weak. 8064 trivial. 0 not checked. [2023-11-29 03:48:02,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:48:02,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605971084] [2023-11-29 03:48:02,277 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:48:02,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064296277] [2023-11-29 03:48:02,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1064296277] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-29 03:48:02,277 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-29 03:48:02,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 34] total 54 [2023-11-29 03:48:02,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629941281] [2023-11-29 03:48:02,278 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-29 03:48:02,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2023-11-29 03:48:02,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:48:02,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2023-11-29 03:48:02,282 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1331, Invalid=1531, Unknown=0, NotChecked=0, Total=2862 [2023-11-29 03:48:02,283 INFO L87 Difference]: Start difference. First operand 1244 states and 1471 transitions. Second operand has 54 states, 54 states have (on average 5.666666666666667) internal successors, (306), 54 states have internal predecessors, (306), 50 states have call successors, (129), 32 states have call predecessors, (129), 31 states have return successors, (128), 49 states have call predecessors, (128), 49 states have call successors, (128) [2023-11-29 03:48:06,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:48:06,310 INFO L93 Difference]: Finished difference Result 2158 states and 2645 transitions. [2023-11-29 03:48:06,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2023-11-29 03:48:06,311 INFO L78 Accepts]: Start accepts. Automaton has has 54 states, 54 states have (on average 5.666666666666667) internal successors, (306), 54 states have internal predecessors, (306), 50 states have call successors, (129), 32 states have call predecessors, (129), 31 states have return successors, (128), 49 states have call predecessors, (128), 49 states have call successors, (128) Word has length 443 [2023-11-29 03:48:06,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:48:06,323 INFO L225 Difference]: With dead ends: 2158 [2023-11-29 03:48:06,323 INFO L226 Difference]: Without dead ends: 2145 [2023-11-29 03:48:06,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 929 GetRequests, 820 SyntacticMatches, 12 SemanticMatches, 97 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1516 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=3518, Invalid=6184, Unknown=0, NotChecked=0, Total=9702 [2023-11-29 03:48:06,329 INFO L413 NwaCegarLoop]: 26 mSDtfsCounter, 1084 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 626 mSolverCounterSat, 708 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1084 SdHoareTripleChecker+Valid, 550 SdHoareTripleChecker+Invalid, 1334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 708 IncrementalHoareTripleChecker+Valid, 626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:48:06,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1084 Valid, 550 Invalid, 1334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [708 Valid, 626 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2023-11-29 03:48:06,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2023-11-29 03:48:07,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2144. [2023-11-29 03:48:07,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2144 states, 1431 states have (on average 1.1278825995807127) internal successors, (1614), 1522 states have internal predecessors, (1614), 469 states have call successors, (469), 243 states have call predecessors, (469), 243 states have return successors, (468), 378 states have call predecessors, (468), 468 states have call successors, (468) [2023-11-29 03:48:07,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2144 states to 2144 states and 2551 transitions. [2023-11-29 03:48:07,822 INFO L78 Accepts]: Start accepts. Automaton has 2144 states and 2551 transitions. Word has length 443 [2023-11-29 03:48:07,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:48:07,823 INFO L495 AbstractCegarLoop]: Abstraction has 2144 states and 2551 transitions. [2023-11-29 03:48:07,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 5.666666666666667) internal successors, (306), 54 states have internal predecessors, (306), 50 states have call successors, (129), 32 states have call predecessors, (129), 31 states have return successors, (128), 49 states have call predecessors, (128), 49 states have call successors, (128) [2023-11-29 03:48:07,823 INFO L276 IsEmpty]: Start isEmpty. Operand 2144 states and 2551 transitions. [2023-11-29 03:48:07,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 724 [2023-11-29 03:48:07,841 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:48:07,841 INFO L195 NwaCegarLoop]: trace histogram [105, 104, 104, 47, 46, 46, 46, 46, 46, 46, 46, 4, 4, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1] [2023-11-29 03:48:07,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2023-11-29 03:48:08,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2023-11-29 03:48:08,042 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:48:08,042 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:48:08,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1882510198, now seen corresponding path program 3 times [2023-11-29 03:48:08,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:48:08,043 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422751642] [2023-11-29 03:48:08,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:48:08,043 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:48:08,073 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:48:08,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1382235642] [2023-11-29 03:48:08,073 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-29 03:48:08,073 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:48:08,073 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:48:08,074 INFO L229 MonitoredProcess]: Starting monitored process 21 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:48:08,076 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-11-29 03:48:22,281 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 68 check-sat command(s) [2023-11-29 03:48:22,281 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-29 03:48:22,317 INFO L262 TraceCheckSpWp]: Trace formula consists of 1652 conjuncts, 39 conjunts are in the unsatisfiable core [2023-11-29 03:48:22,333 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-29 03:48:22,801 INFO L134 CoverageAnalysis]: Checked inductivity of 27970 backedges. 7785 proven. 78 refuted. 0 times theorem prover too weak. 20107 trivial. 0 not checked. [2023-11-29 03:48:22,802 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-29 03:48:27,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:48:27,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422751642] [2023-11-29 03:48:27,725 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-29 03:48:27,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1382235642] [2023-11-29 03:48:27,726 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1382235642] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-29 03:48:27,726 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-29 03:48:27,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2023-11-29 03:48:27,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1571425337] [2023-11-29 03:48:27,727 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-29 03:48:27,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-11-29 03:48:27,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:48:27,728 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-11-29 03:48:27,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=251, Unknown=0, NotChecked=0, Total=306 [2023-11-29 03:48:27,728 INFO L87 Difference]: Start difference. First operand 2144 states and 2551 transitions. Second operand has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 12 states have internal predecessors, (44), 9 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 8 states have call predecessors, (22), 9 states have call successors, (22) [2023-11-29 03:48:29,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:48:29,565 INFO L93 Difference]: Finished difference Result 3173 states and 3810 transitions. [2023-11-29 03:48:29,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-29 03:48:29,566 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 12 states have internal predecessors, (44), 9 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 8 states have call predecessors, (22), 9 states have call successors, (22) Word has length 723 [2023-11-29 03:48:29,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:48:29,577 INFO L225 Difference]: With dead ends: 3173 [2023-11-29 03:48:29,577 INFO L226 Difference]: Without dead ends: 2117 [2023-11-29 03:48:29,580 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1348 GetRequests, 1331 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2023-11-29 03:48:29,581 INFO L413 NwaCegarLoop]: 63 mSDtfsCounter, 21 mSDsluCounter, 524 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-29 03:48:29,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 587 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-29 03:48:29,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2117 states. [2023-11-29 03:48:30,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2117 to 2117. [2023-11-29 03:48:30,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2117 states, 1413 states have (on average 1.127388535031847) internal successors, (1593), 1502 states have internal predecessors, (1593), 462 states have call successors, (462), 241 states have call predecessors, (462), 241 states have return successors, (461), 373 states have call predecessors, (461), 461 states have call successors, (461) [2023-11-29 03:48:31,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2117 states to 2117 states and 2516 transitions. [2023-11-29 03:48:31,001 INFO L78 Accepts]: Start accepts. Automaton has 2117 states and 2516 transitions. Word has length 723 [2023-11-29 03:48:31,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:48:31,001 INFO L495 AbstractCegarLoop]: Abstraction has 2117 states and 2516 transitions. [2023-11-29 03:48:31,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.3846153846153846) internal successors, (44), 12 states have internal predecessors, (44), 9 states have call successors, (23), 2 states have call predecessors, (23), 3 states have return successors, (22), 8 states have call predecessors, (22), 9 states have call successors, (22) [2023-11-29 03:48:31,002 INFO L276 IsEmpty]: Start isEmpty. Operand 2117 states and 2516 transitions. [2023-11-29 03:48:31,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 728 [2023-11-29 03:48:31,010 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:48:31,010 INFO L195 NwaCegarLoop]: trace histogram [106, 105, 105, 46, 45, 45, 45, 45, 45, 45, 45, 5, 5, 5, 5, 5, 5, 5, 5, 4, 1, 1, 1, 1, 1, 1] [2023-11-29 03:48:31,034 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-11-29 03:48:31,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2023-11-29 03:48:31,211 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:48:31,211 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:48:31,211 INFO L85 PathProgramCache]: Analyzing trace with hash -426223001, now seen corresponding path program 4 times [2023-11-29 03:48:31,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:48:31,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1994676309] [2023-11-29 03:48:31,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:48:31,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:48:31,253 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-29 03:48:31,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1240698818] [2023-11-29 03:48:31,254 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-29 03:48:31,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-29 03:48:31,254 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:48:31,255 INFO L229 MonitoredProcess]: Starting monitored process 22 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-29 03:48:31,257 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d957619-6d7d-4470-a4dd-c7a4413bd3dd/bin/uautomizer-verify-BQ2R08f2Ya/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process