./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ --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 6d5fb336862157190b75f459fa5ac35efb8ca70e207f909b082fde37cf98e7f7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:30:43,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:30:43,947 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:30:43,952 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:30:43,953 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:30:44,001 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:30:44,002 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:30:44,003 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:30:44,004 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:30:44,009 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:30:44,009 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:30:44,009 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:30:44,010 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:30:44,012 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:30:44,012 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:30:44,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:30:44,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:30:44,013 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:30:44,014 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:30:44,014 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:30:44,015 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:30:44,015 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:30:44,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:30:44,016 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:30:44,016 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:30:44,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:30:44,017 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:30:44,018 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:30:44,018 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:30:44,019 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:30:44,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:30:44,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:30:44,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:30:44,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:30:44,021 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:30:44,021 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:30:44,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:30:44,022 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:30:44,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:30:44,022 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:30:44,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:30:44,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:30:44,023 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_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/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_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ 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 -> 6d5fb336862157190b75f459fa5ac35efb8ca70e207f909b082fde37cf98e7f7 [2023-11-23 22:30:44,340 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:30:44,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:30:44,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:30:44,397 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:30:44,398 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:30:44,399 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c [2023-11-23 22:30:47,589 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:30:47,782 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:30:47,783 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c [2023-11-23 22:30:47,791 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/data/6af57c307/87c1a8ef9b8a4da8a2d5e2af7ab9a246/FLAG504e86d37 [2023-11-23 22:30:47,808 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/data/6af57c307/87c1a8ef9b8a4da8a2d5e2af7ab9a246 [2023-11-23 22:30:47,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:30:47,812 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:30:47,814 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:30:47,814 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:30:47,821 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:30:47,821 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:30:47" (1/1) ... [2023-11-23 22:30:47,823 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e2342 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:47, skipping insertion in model container [2023-11-23 22:30:47,823 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:30:47" (1/1) ... [2023-11-23 22:30:47,848 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:30:48,044 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_c186e095-d60a-4d9b-b41f-4813135dc0ff/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c[538,551] [2023-11-23 22:30:48,078 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:30:48,095 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:30:48,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_c186e095-d60a-4d9b-b41f-4813135dc0ff/sv-benchmarks/c/nla-digbench-scaling/hard-ll_valuebound10.c[538,551] [2023-11-23 22:30:48,132 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:30:48,150 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:30:48,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48 WrapperNode [2023-11-23 22:30:48,152 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:30:48,153 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:30:48,154 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:30:48,154 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:30:48,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,179 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,213 INFO L138 Inliner]: procedures = 14, calls = 17, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 56 [2023-11-23 22:30:48,214 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:30:48,214 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:30:48,215 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:30:48,215 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:30:48,227 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,227 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,233 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,248 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:30:48,249 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,249 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,261 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,269 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,275 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,276 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,278 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:30:48,285 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:30:48,286 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:30:48,286 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:30:48,287 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (1/1) ... [2023-11-23 22:30:48,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:30:48,307 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:48,325 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:30:48,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:30:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:30:48,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:30:48,374 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:30:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:30:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:30:48,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:30:48,375 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:30:48,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:30:48,445 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:30:48,447 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:30:48,671 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:30:48,701 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:30:48,702 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-23 22:30:48,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:30:48 BoogieIcfgContainer [2023-11-23 22:30:48,703 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:30:48,706 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:30:48,706 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:30:48,710 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:30:48,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:30:47" (1/3) ... [2023-11-23 22:30:48,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623b8734 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:30:48, skipping insertion in model container [2023-11-23 22:30:48,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:30:48" (2/3) ... [2023-11-23 22:30:48,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@623b8734 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:30:48, skipping insertion in model container [2023-11-23 22:30:48,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:30:48" (3/3) ... [2023-11-23 22:30:48,714 INFO L112 eAbstractionObserver]: Analyzing ICFG hard-ll_valuebound10.c [2023-11-23 22:30:48,735 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:30:48,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:30:48,792 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:30:48,801 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;@7b733633, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:30:48,801 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:30:48,806 INFO L276 IsEmpty]: Start isEmpty. Operand has 30 states, 16 states have (on average 1.625) internal successors, (26), 17 states have internal predecessors, (26), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) [2023-11-23 22:30:48,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 22:30:48,815 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:48,815 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:48,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:48,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:48,822 INFO L85 PathProgramCache]: Analyzing trace with hash 760957734, now seen corresponding path program 1 times [2023-11-23 22:30:48,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:48,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1674958297] [2023-11-23 22:30:48,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:48,833 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:48,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:48,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:48,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:30:49,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:30:49,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,020 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:30:49,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:49,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1674958297] [2023-11-23 22:30:49,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1674958297] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:49,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:49,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:30:49,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631308902] [2023-11-23 22:30:49,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:49,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:30:49,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:49,059 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:30:49,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:30:49,063 INFO L87 Difference]: Start difference. First operand has 30 states, 16 states have (on average 1.625) internal successors, (26), 17 states have internal predecessors, (26), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (10), 10 states have call predecessors, (10), 10 states have call successors, (10) Second operand has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 22:30:49,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:49,096 INFO L93 Difference]: Finished difference Result 58 states and 99 transitions. [2023-11-23 22:30:49,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:30:49,098 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 23 [2023-11-23 22:30:49,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:49,106 INFO L225 Difference]: With dead ends: 58 [2023-11-23 22:30:49,107 INFO L226 Difference]: Without dead ends: 28 [2023-11-23 22:30:49,110 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 11 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-23 22:30:49,114 INFO L413 NwaCegarLoop]: 38 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, 38 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-23 22:30:49,116 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 38 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:30:49,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2023-11-23 22:30:49,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2023-11-23 22:30:49,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28 states, 15 states have (on average 1.2666666666666666) internal successors, (19), 16 states have internal predecessors, (19), 10 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-23 22:30:49,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 38 transitions. [2023-11-23 22:30:49,160 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 38 transitions. Word has length 23 [2023-11-23 22:30:49,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:49,160 INFO L495 AbstractCegarLoop]: Abstraction has 28 states and 38 transitions. [2023-11-23 22:30:49,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.0) internal successors, (10), 2 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 22:30:49,161 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 38 transitions. [2023-11-23 22:30:49,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-23 22:30:49,164 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:49,164 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:49,165 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 22:30:49,165 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:49,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:49,169 INFO L85 PathProgramCache]: Analyzing trace with hash -387749596, now seen corresponding path program 1 times [2023-11-23 22:30:49,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:49,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843934994] [2023-11-23 22:30:49,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:49,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:49,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:49,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:30:49,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:30:49,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,508 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:30:49,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:49,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843934994] [2023-11-23 22:30:49,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [843934994] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:49,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:49,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:30:49,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2028565220] [2023-11-23 22:30:49,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:49,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:30:49,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:49,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:30:49,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:30:49,513 INFO L87 Difference]: Start difference. First operand 28 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 22:30:49,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:49,581 INFO L93 Difference]: Finished difference Result 41 states and 55 transitions. [2023-11-23 22:30:49,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:30:49,583 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 23 [2023-11-23 22:30:49,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:49,585 INFO L225 Difference]: With dead ends: 41 [2023-11-23 22:30:49,585 INFO L226 Difference]: Without dead ends: 39 [2023-11-23 22:30:49,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 8 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-23 22:30:49,587 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 12 mSDsluCounter, 85 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 118 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:49,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 118 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:30:49,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-11-23 22:30:49,602 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 32. [2023-11-23 22:30:49,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32 states, 18 states have (on average 1.2222222222222223) internal successors, (22), 19 states have internal predecessors, (22), 10 states have call successors, (10), 3 states have call predecessors, (10), 3 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-23 22:30:49,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 41 transitions. [2023-11-23 22:30:49,611 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 41 transitions. Word has length 23 [2023-11-23 22:30:49,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:49,612 INFO L495 AbstractCegarLoop]: Abstraction has 32 states and 41 transitions. [2023-11-23 22:30:49,612 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-23 22:30:49,612 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 41 transitions. [2023-11-23 22:30:49,614 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2023-11-23 22:30:49,614 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:49,615 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:49,615 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 22:30:49,616 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:49,619 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:49,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1391236353, now seen corresponding path program 1 times [2023-11-23 22:30:49,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:49,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307988756] [2023-11-23 22:30:49,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:49,621 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:49,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,746 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-23 22:30:49,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-23 22:30:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-23 22:30:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-23 22:30:49,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:49,771 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 22:30:49,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:49,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307988756] [2023-11-23 22:30:49,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307988756] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:49,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:49,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:30:49,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1222464945] [2023-11-23 22:30:49,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:49,773 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:30:49,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:49,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:30:49,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:30:49,775 INFO L87 Difference]: Start difference. First operand 32 states and 41 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:30:49,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:49,906 INFO L93 Difference]: Finished difference Result 45 states and 58 transitions. [2023-11-23 22:30:49,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:30:49,907 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 28 [2023-11-23 22:30:49,908 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:49,909 INFO L225 Difference]: With dead ends: 45 [2023-11-23 22:30:49,909 INFO L226 Difference]: Without dead ends: 43 [2023-11-23 22:30:49,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 10 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-23 22:30:49,911 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 10 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 114 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:49,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 114 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:30:49,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43 states. [2023-11-23 22:30:49,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43 to 36. [2023-11-23 22:30:49,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36 states, 21 states have (on average 1.1904761904761905) internal successors, (25), 22 states have internal predecessors, (25), 10 states have call successors, (10), 4 states have call predecessors, (10), 4 states have return successors, (9), 9 states have call predecessors, (9), 9 states have call successors, (9) [2023-11-23 22:30:49,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36 states to 36 states and 44 transitions. [2023-11-23 22:30:49,926 INFO L78 Accepts]: Start accepts. Automaton has 36 states and 44 transitions. Word has length 28 [2023-11-23 22:30:49,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:49,926 INFO L495 AbstractCegarLoop]: Abstraction has 36 states and 44 transitions. [2023-11-23 22:30:49,927 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-23 22:30:49,927 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states and 44 transitions. [2023-11-23 22:30:49,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-23 22:30:49,928 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:49,928 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:49,929 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 22:30:49,929 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:49,929 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:49,930 INFO L85 PathProgramCache]: Analyzing trace with hash 831418820, now seen corresponding path program 1 times [2023-11-23 22:30:49,930 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:49,930 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [227492731] [2023-11-23 22:30:49,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:49,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:49,944 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:49,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1774816172] [2023-11-23 22:30:49,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:49,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:49,945 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:49,951 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:49,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:30:50,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:50,020 INFO L262 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:30:50,026 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:50,122 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 22:30:50,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:30:50,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:50,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [227492731] [2023-11-23 22:30:50,124 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:50,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1774816172] [2023-11-23 22:30:50,124 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1774816172] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:30:50,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:30:50,125 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:30:50,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2014205109] [2023-11-23 22:30:50,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:50,126 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:30:50,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:50,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:30:50,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:30:50,128 INFO L87 Difference]: Start difference. First operand 36 states and 44 transitions. Second operand has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:30:50,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:50,214 INFO L93 Difference]: Finished difference Result 64 states and 84 transitions. [2023-11-23 22:30:50,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:30:50,215 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 33 [2023-11-23 22:30:50,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:50,220 INFO L225 Difference]: With dead ends: 64 [2023-11-23 22:30:50,220 INFO L226 Difference]: Without dead ends: 50 [2023-11-23 22:30:50,222 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 29 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-23 22:30:50,225 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 8 mSDsluCounter, 83 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 116 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:50,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 116 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:30:50,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50 states. [2023-11-23 22:30:50,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50 to 50. [2023-11-23 22:30:50,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 30 states have internal predecessors, (33), 16 states have call successors, (16), 5 states have call predecessors, (16), 5 states have return successors, (14), 14 states have call predecessors, (14), 14 states have call successors, (14) [2023-11-23 22:30:50,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 63 transitions. [2023-11-23 22:30:50,253 INFO L78 Accepts]: Start accepts. Automaton has 50 states and 63 transitions. Word has length 33 [2023-11-23 22:30:50,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:50,254 INFO L495 AbstractCegarLoop]: Abstraction has 50 states and 63 transitions. [2023-11-23 22:30:50,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.6) internal successors, (13), 4 states have internal predecessors, (13), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 22:30:50,255 INFO L276 IsEmpty]: Start isEmpty. Operand 50 states and 63 transitions. [2023-11-23 22:30:50,258 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-11-23 22:30:50,258 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:50,259 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:50,286 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:50,485 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:50,486 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:50,486 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:50,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1016562388, now seen corresponding path program 1 times [2023-11-23 22:30:50,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:50,487 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395291648] [2023-11-23 22:30:50,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:50,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:50,499 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:50,499 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1008374356] [2023-11-23 22:30:50,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:50,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:50,500 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:50,501 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:50,519 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:30:50,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:50,559 INFO L262 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 15 conjunts are in the unsatisfiable core [2023-11-23 22:30:50,564 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:50,662 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 22:30:50,662 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:50,876 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 22:30:50,878 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:50,881 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395291648] [2023-11-23 22:30:50,881 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:50,882 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008374356] [2023-11-23 22:30:50,882 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008374356] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:30:50,882 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:30:50,882 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2023-11-23 22:30:50,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957867999] [2023-11-23 22:30:50,883 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:30:50,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:30:50,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:50,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:30:50,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:30:50,885 INFO L87 Difference]: Start difference. First operand 50 states and 63 transitions. Second operand has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 22:30:51,038 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:51,039 INFO L93 Difference]: Finished difference Result 65 states and 83 transitions. [2023-11-23 22:30:51,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:30:51,040 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 40 [2023-11-23 22:30:51,040 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:51,043 INFO L225 Difference]: With dead ends: 65 [2023-11-23 22:30:51,043 INFO L226 Difference]: Without dead ends: 58 [2023-11-23 22:30:51,044 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 69 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:30:51,045 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 25 mSDsluCounter, 84 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 108 SdHoareTripleChecker+Invalid, 78 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:51,045 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 108 Invalid, 78 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:30:51,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58 states. [2023-11-23 22:30:51,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58 to 55. [2023-11-23 22:30:51,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 55 states, 32 states have (on average 1.1875) internal successors, (38), 34 states have internal predecessors, (38), 16 states have call successors, (16), 6 states have call predecessors, (16), 6 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 22:30:51,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55 states to 55 states and 69 transitions. [2023-11-23 22:30:51,063 INFO L78 Accepts]: Start accepts. Automaton has 55 states and 69 transitions. Word has length 40 [2023-11-23 22:30:51,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:51,064 INFO L495 AbstractCegarLoop]: Abstraction has 55 states and 69 transitions. [2023-11-23 22:30:51,064 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 2.4) internal successors, (24), 9 states have internal predecessors, (24), 3 states have call successors, (9), 3 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2023-11-23 22:30:51,064 INFO L276 IsEmpty]: Start isEmpty. Operand 55 states and 69 transitions. [2023-11-23 22:30:51,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 22:30:51,065 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:51,066 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:51,082 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:51,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:51,271 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:51,272 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:51,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1147651331, now seen corresponding path program 1 times [2023-11-23 22:30:51,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:51,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935179843] [2023-11-23 22:30:51,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:51,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:51,307 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:51,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919920637] [2023-11-23 22:30:51,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:51,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:51,322 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:51,323 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:51,353 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:30:51,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:51,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 22:30:51,399 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:51,518 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-23 22:30:51,518 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:51,620 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2023-11-23 22:30:51,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:51,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935179843] [2023-11-23 22:30:51,621 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:51,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919920637] [2023-11-23 22:30:51,624 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919920637] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:30:51,624 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:30:51,624 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2023-11-23 22:30:51,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318952246] [2023-11-23 22:30:51,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:30:51,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:30:51,625 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:51,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:30:51,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:30:51,627 INFO L87 Difference]: Start difference. First operand 55 states and 69 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:30:51,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:51,704 INFO L93 Difference]: Finished difference Result 67 states and 84 transitions. [2023-11-23 22:30:51,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:30:51,705 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 50 [2023-11-23 22:30:51,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:51,709 INFO L225 Difference]: With dead ends: 67 [2023-11-23 22:30:51,709 INFO L226 Difference]: Without dead ends: 65 [2023-11-23 22:30:51,710 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 91 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-11-23 22:30:51,711 INFO L413 NwaCegarLoop]: 32 mSDtfsCounter, 8 mSDsluCounter, 77 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 109 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:51,714 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 109 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:30:51,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65 states. [2023-11-23 22:30:51,743 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65 to 62. [2023-11-23 22:30:51,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 62 states, 36 states have (on average 1.1666666666666667) internal successors, (42), 39 states have internal predecessors, (42), 18 states have call successors, (18), 7 states have call predecessors, (18), 7 states have return successors, (17), 15 states have call predecessors, (17), 17 states have call successors, (17) [2023-11-23 22:30:51,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2023-11-23 22:30:51,745 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 50 [2023-11-23 22:30:51,745 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:51,745 INFO L495 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2023-11-23 22:30:51,746 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-23 22:30:51,746 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2023-11-23 22:30:51,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-23 22:30:51,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:51,748 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:51,774 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:51,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-23 22:30:51,970 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:51,970 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:51,970 INFO L85 PathProgramCache]: Analyzing trace with hash 1282123871, now seen corresponding path program 1 times [2023-11-23 22:30:51,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:51,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308861540] [2023-11-23 22:30:51,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:51,971 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:51,983 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:51,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1741578291] [2023-11-23 22:30:51,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:51,983 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:51,984 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:51,985 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:52,008 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:30:52,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:52,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 33 conjunts are in the unsatisfiable core [2023-11-23 22:30:52,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:52,717 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 22 proven. 7 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-23 22:30:52,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:30:55,471 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 124 trivial. 0 not checked. [2023-11-23 22:30:55,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:30:55,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308861540] [2023-11-23 22:30:55,473 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:30:55,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1741578291] [2023-11-23 22:30:55,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1741578291] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:30:55,473 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:30:55,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9] total 19 [2023-11-23 22:30:55,474 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696877009] [2023-11-23 22:30:55,475 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:30:55,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2023-11-23 22:30:55,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:30:55,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2023-11-23 22:30:55,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2023-11-23 22:30:55,479 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2023-11-23 22:30:58,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:30:58,162 INFO L93 Difference]: Finished difference Result 160 states and 223 transitions. [2023-11-23 22:30:58,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2023-11-23 22:30:58,163 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) Word has length 70 [2023-11-23 22:30:58,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:30:58,166 INFO L225 Difference]: With dead ends: 160 [2023-11-23 22:30:58,166 INFO L226 Difference]: Without dead ends: 137 [2023-11-23 22:30:58,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=158, Invalid=654, Unknown=0, NotChecked=0, Total=812 [2023-11-23 22:30:58,168 INFO L413 NwaCegarLoop]: 29 mSDtfsCounter, 94 mSDsluCounter, 214 mSDsCounter, 0 mSdLazyCounter, 335 mSolverCounterSat, 111 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 446 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 111 IncrementalHoareTripleChecker+Valid, 335 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:30:58,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 243 Invalid, 446 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [111 Valid, 335 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 22:30:58,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-23 22:30:58,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 101. [2023-11-23 22:30:58,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101 states, 60 states have (on average 1.1833333333333333) internal successors, (71), 64 states have internal predecessors, (71), 29 states have call successors, (29), 11 states have call predecessors, (29), 11 states have return successors, (28), 25 states have call predecessors, (28), 28 states have call successors, (28) [2023-11-23 22:30:58,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 128 transitions. [2023-11-23 22:30:58,218 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 128 transitions. Word has length 70 [2023-11-23 22:30:58,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:30:58,219 INFO L495 AbstractCegarLoop]: Abstraction has 101 states and 128 transitions. [2023-11-23 22:30:58,219 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 1.7894736842105263) internal successors, (34), 16 states have internal predecessors, (34), 9 states have call successors, (21), 3 states have call predecessors, (21), 2 states have return successors, (20), 8 states have call predecessors, (20), 7 states have call successors, (20) [2023-11-23 22:30:58,219 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 128 transitions. [2023-11-23 22:30:58,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-23 22:30:58,221 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:30:58,221 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:30:58,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:30:58,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 22:30:58,437 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:30:58,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:30:58,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1411586487, now seen corresponding path program 1 times [2023-11-23 22:30:58,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:30:58,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2068117996] [2023-11-23 22:30:58,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:58,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:30:58,450 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:30:58,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1337024367] [2023-11-23 22:30:58,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:30:58,450 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:30:58,450 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:30:58,451 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:30:58,455 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:30:58,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:30:58,522 INFO L262 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 29 conjunts are in the unsatisfiable core [2023-11-23 22:30:58,526 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:30:59,091 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 26 proven. 9 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2023-11-23 22:30:59,092 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:00,199 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 20 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-23 22:31:00,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2068117996] [2023-11-23 22:31:00,200 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:00,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337024367] [2023-11-23 22:31:00,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337024367] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:00,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:00,201 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9] total 20 [2023-11-23 22:31:00,201 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921522121] [2023-11-23 22:31:00,201 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:00,202 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 22:31:00,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:00,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 22:31:00,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:31:00,203 INFO L87 Difference]: Start difference. First operand 101 states and 128 transitions. Second operand has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-23 22:31:01,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:01,243 INFO L93 Difference]: Finished difference Result 141 states and 176 transitions. [2023-11-23 22:31:01,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:31:01,244 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) Word has length 81 [2023-11-23 22:31:01,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:01,250 INFO L225 Difference]: With dead ends: 141 [2023-11-23 22:31:01,250 INFO L226 Difference]: Without dead ends: 107 [2023-11-23 22:31:01,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=144, Invalid=668, Unknown=0, NotChecked=0, Total=812 [2023-11-23 22:31:01,254 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 31 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 295 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 340 SdHoareTripleChecker+Invalid, 328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 295 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:01,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 340 Invalid, 328 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [33 Valid, 295 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 22:31:01,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2023-11-23 22:31:01,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 93. [2023-11-23 22:31:01,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 56 states have (on average 1.1607142857142858) internal successors, (65), 58 states have internal predecessors, (65), 25 states have call successors, (25), 11 states have call predecessors, (25), 11 states have return successors, (24), 23 states have call predecessors, (24), 24 states have call successors, (24) [2023-11-23 22:31:01,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 114 transitions. [2023-11-23 22:31:01,314 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 114 transitions. Word has length 81 [2023-11-23 22:31:01,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:01,315 INFO L495 AbstractCegarLoop]: Abstraction has 93 states and 114 transitions. [2023-11-23 22:31:01,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 19 states have (on average 1.894736842105263) internal successors, (36), 17 states have internal predecessors, (36), 11 states have call successors, (25), 3 states have call predecessors, (25), 2 states have return successors, (24), 10 states have call predecessors, (24), 9 states have call successors, (24) [2023-11-23 22:31:01,315 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 114 transitions. [2023-11-23 22:31:01,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-23 22:31:01,317 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:01,318 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:01,343 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:01,539 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:01,539 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:01,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:01,540 INFO L85 PathProgramCache]: Analyzing trace with hash -302279341, now seen corresponding path program 2 times [2023-11-23 22:31:01,540 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:01,540 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270838727] [2023-11-23 22:31:01,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:01,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:01,565 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:01,565 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [339255572] [2023-11-23 22:31:01,565 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:31:01,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:01,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:01,574 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:01,597 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:31:01,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:31:01,646 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:01,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:31:01,652 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:01,690 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-23 22:31:01,690 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:01,788 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-11-23 22:31:01,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:01,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270838727] [2023-11-23 22:31:01,789 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:01,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339255572] [2023-11-23 22:31:01,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339255572] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:01,789 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:01,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2023-11-23 22:31:01,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501756649] [2023-11-23 22:31:01,790 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:01,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:31:01,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:01,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:31:01,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:31:01,796 INFO L87 Difference]: Start difference. First operand 93 states and 114 transitions. Second operand has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-23 22:31:01,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:01,896 INFO L93 Difference]: Finished difference Result 120 states and 151 transitions. [2023-11-23 22:31:01,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:31:01,896 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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 83 [2023-11-23 22:31:01,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:01,899 INFO L225 Difference]: With dead ends: 120 [2023-11-23 22:31:01,899 INFO L226 Difference]: Without dead ends: 98 [2023-11-23 22:31:01,901 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:31:01,904 INFO L413 NwaCegarLoop]: 45 mSDtfsCounter, 1 mSDsluCounter, 95 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:01,904 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 140 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:31:01,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. [2023-11-23 22:31:01,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 98. [2023-11-23 22:31:01,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98 states, 59 states have (on average 1.152542372881356) internal successors, (68), 61 states have internal predecessors, (68), 27 states have call successors, (27), 11 states have call predecessors, (27), 11 states have return successors, (26), 25 states have call predecessors, (26), 26 states have call successors, (26) [2023-11-23 22:31:01,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98 states to 98 states and 121 transitions. [2023-11-23 22:31:01,960 INFO L78 Accepts]: Start accepts. Automaton has 98 states and 121 transitions. Word has length 83 [2023-11-23 22:31:01,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:01,960 INFO L495 AbstractCegarLoop]: Abstraction has 98 states and 121 transitions. [2023-11-23 22:31:01,961 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.6) internal successors, (28), 5 states have internal predecessors, (28), 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-23 22:31:01,961 INFO L276 IsEmpty]: Start isEmpty. Operand 98 states and 121 transitions. [2023-11-23 22:31:01,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 22:31:01,963 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:01,963 INFO L195 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:01,991 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:02,188 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:02,188 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:02,189 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:02,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1047816948, now seen corresponding path program 1 times [2023-11-23 22:31:02,189 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:02,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103033190] [2023-11-23 22:31:02,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:02,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:02,198 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:02,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [739458776] [2023-11-23 22:31:02,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:02,199 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:02,199 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:02,200 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:02,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:31:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:31:02,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 22:31:02,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:02,571 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 28 proven. 9 refuted. 0 times theorem prover too weak. 226 trivial. 0 not checked. [2023-11-23 22:31:02,571 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:03,028 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 22 proven. 9 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2023-11-23 22:31:03,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:03,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103033190] [2023-11-23 22:31:03,029 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:03,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [739458776] [2023-11-23 22:31:03,029 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [739458776] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:03,029 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:03,029 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8] total 17 [2023-11-23 22:31:03,029 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1462459915] [2023-11-23 22:31:03,029 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:03,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-11-23 22:31:03,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:03,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-11-23 22:31:03,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:31:03,032 INFO L87 Difference]: Start difference. First operand 98 states and 121 transitions. Second operand has 17 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 14 states have internal predecessors, (36), 9 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-23 22:31:03,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:03,471 INFO L93 Difference]: Finished difference Result 113 states and 141 transitions. [2023-11-23 22:31:03,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:31:03,472 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 14 states have internal predecessors, (36), 9 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) Word has length 86 [2023-11-23 22:31:03,472 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:03,477 INFO L225 Difference]: With dead ends: 113 [2023-11-23 22:31:03,477 INFO L226 Difference]: Without dead ends: 96 [2023-11-23 22:31:03,479 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=83, Invalid=379, Unknown=0, NotChecked=0, Total=462 [2023-11-23 22:31:03,480 INFO L413 NwaCegarLoop]: 41 mSDtfsCounter, 30 mSDsluCounter, 381 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 422 SdHoareTripleChecker+Invalid, 257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:03,481 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 422 Invalid, 257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:31:03,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96 states. [2023-11-23 22:31:03,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96 to 89. [2023-11-23 22:31:03,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 54 states have (on average 1.1481481481481481) internal successors, (62), 56 states have internal predecessors, (62), 23 states have call successors, (23), 11 states have call predecessors, (23), 11 states have return successors, (22), 21 states have call predecessors, (22), 22 states have call successors, (22) [2023-11-23 22:31:03,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 107 transitions. [2023-11-23 22:31:03,519 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 107 transitions. Word has length 86 [2023-11-23 22:31:03,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:03,519 INFO L495 AbstractCegarLoop]: Abstraction has 89 states and 107 transitions. [2023-11-23 22:31:03,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 2.1176470588235294) internal successors, (36), 14 states have internal predecessors, (36), 9 states have call successors, (27), 3 states have call predecessors, (27), 2 states have return successors, (26), 10 states have call predecessors, (26), 9 states have call successors, (26) [2023-11-23 22:31:03,519 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 107 transitions. [2023-11-23 22:31:03,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-11-23 22:31:03,526 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:03,526 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:03,550 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:03,745 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:31:03,746 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:03,746 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:03,746 INFO L85 PathProgramCache]: Analyzing trace with hash -1271237959, now seen corresponding path program 1 times [2023-11-23 22:31:03,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:03,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681921910] [2023-11-23 22:31:03,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:03,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:03,757 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:03,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1853320651] [2023-11-23 22:31:03,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:03,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:03,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:03,759 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:03,762 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:31:03,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:31:03,816 INFO L262 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:31:03,818 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:03,871 INFO L134 CoverageAnalysis]: Checked inductivity of 315 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2023-11-23 22:31:03,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:31:03,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:03,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681921910] [2023-11-23 22:31:03,872 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:03,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1853320651] [2023-11-23 22:31:03,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1853320651] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:31:03,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:31:03,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:31:03,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669522903] [2023-11-23 22:31:03,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:31:03,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:31:03,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:03,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:31:03,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:31:03,874 INFO L87 Difference]: Start difference. First operand 89 states and 107 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-23 22:31:03,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:03,950 INFO L93 Difference]: Finished difference Result 96 states and 113 transitions. [2023-11-23 22:31:03,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:31:03,951 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) Word has length 90 [2023-11-23 22:31:03,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:03,952 INFO L225 Difference]: With dead ends: 96 [2023-11-23 22:31:03,952 INFO L226 Difference]: Without dead ends: 84 [2023-11-23 22:31:03,953 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:31:03,953 INFO L413 NwaCegarLoop]: 47 mSDtfsCounter, 8 mSDsluCounter, 33 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 80 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:03,954 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 80 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:31:03,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 84 states. [2023-11-23 22:31:03,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 84 to 84. [2023-11-23 22:31:03,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 84 states, 51 states have (on average 1.1176470588235294) internal successors, (57), 52 states have internal predecessors, (57), 22 states have call successors, (22), 10 states have call predecessors, (22), 10 states have return successors, (21), 21 states have call predecessors, (21), 21 states have call successors, (21) [2023-11-23 22:31:03,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 84 states to 84 states and 100 transitions. [2023-11-23 22:31:03,983 INFO L78 Accepts]: Start accepts. Automaton has 84 states and 100 transitions. Word has length 90 [2023-11-23 22:31:03,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:03,984 INFO L495 AbstractCegarLoop]: Abstraction has 84 states and 100 transitions. [2023-11-23 22:31:03,984 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 5 states have internal predecessors, (22), 5 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (15), 5 states have call predecessors, (15), 5 states have call successors, (15) [2023-11-23 22:31:03,984 INFO L276 IsEmpty]: Start isEmpty. Operand 84 states and 100 transitions. [2023-11-23 22:31:03,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-23 22:31:03,986 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:03,986 INFO L195 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:04,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:04,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-23 22:31:04,207 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:04,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:04,208 INFO L85 PathProgramCache]: Analyzing trace with hash 1209712204, now seen corresponding path program 3 times [2023-11-23 22:31:04,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:04,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289946849] [2023-11-23 22:31:04,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:04,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:04,219 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:04,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1715565059] [2023-11-23 22:31:04,219 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:31:04,220 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:04,220 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:04,221 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:04,229 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:31:04,298 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-23 22:31:04,299 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:04,300 INFO L262 TraceCheckSpWp]: Trace formula consists of 173 conjuncts, 43 conjunts are in the unsatisfiable core [2023-11-23 22:31:04,304 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:05,034 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 32 proven. 24 refuted. 0 times theorem prover too weak. 318 trivial. 0 not checked. [2023-11-23 22:31:05,034 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:23,569 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 26 proven. 24 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2023-11-23 22:31:23,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:23,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289946849] [2023-11-23 22:31:23,570 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:23,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715565059] [2023-11-23 22:31:23,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715565059] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:23,570 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:23,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2023-11-23 22:31:23,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551815481] [2023-11-23 22:31:23,571 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:23,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2023-11-23 22:31:23,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:23,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2023-11-23 22:31:23,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=350, Unknown=0, NotChecked=0, Total=420 [2023-11-23 22:31:23,574 INFO L87 Difference]: Start difference. First operand 84 states and 100 transitions. Second operand has 21 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 18 states have internal predecessors, (44), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 10 states have call predecessors, (30), 9 states have call successors, (30) [2023-11-23 22:31:30,168 WARN L293 SmtUtils]: Spent 5.54s on a formula simplification. DAG size of input: 172 DAG size of output: 30 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2023-11-23 22:31:31,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-23 22:31:34,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:34,144 INFO L93 Difference]: Finished difference Result 170 states and 226 transitions. [2023-11-23 22:31:34,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 22:31:34,145 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 18 states have internal predecessors, (44), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 10 states have call predecessors, (30), 9 states have call successors, (30) Word has length 100 [2023-11-23 22:31:34,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:34,146 INFO L225 Difference]: With dead ends: 170 [2023-11-23 22:31:34,147 INFO L226 Difference]: Without dead ends: 142 [2023-11-23 22:31:34,148 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=137, Invalid=619, Unknown=0, NotChecked=0, Total=756 [2023-11-23 22:31:34,149 INFO L413 NwaCegarLoop]: 38 mSDtfsCounter, 88 mSDsluCounter, 368 mSDsCounter, 0 mSdLazyCounter, 461 mSolverCounterSat, 134 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 406 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 134 IncrementalHoareTripleChecker+Valid, 461 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:34,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 406 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [134 Valid, 461 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-23 22:31:34,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2023-11-23 22:31:34,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 123. [2023-11-23 22:31:34,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 123 states, 74 states have (on average 1.135135135135135) internal successors, (84), 77 states have internal predecessors, (84), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 32 states have call predecessors, (34), 34 states have call successors, (34) [2023-11-23 22:31:34,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123 states to 123 states and 153 transitions. [2023-11-23 22:31:34,197 INFO L78 Accepts]: Start accepts. Automaton has 123 states and 153 transitions. Word has length 100 [2023-11-23 22:31:34,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:34,197 INFO L495 AbstractCegarLoop]: Abstraction has 123 states and 153 transitions. [2023-11-23 22:31:34,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 2.0952380952380953) internal successors, (44), 18 states have internal predecessors, (44), 11 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (30), 10 states have call predecessors, (30), 9 states have call successors, (30) [2023-11-23 22:31:34,198 INFO L276 IsEmpty]: Start isEmpty. Operand 123 states and 153 transitions. [2023-11-23 22:31:34,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-11-23 22:31:34,200 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:34,200 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 3, 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, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:34,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:34,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:34,401 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:34,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:34,401 INFO L85 PathProgramCache]: Analyzing trace with hash 924515754, now seen corresponding path program 2 times [2023-11-23 22:31:34,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:34,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361465865] [2023-11-23 22:31:34,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:34,401 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:34,412 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:34,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1150193389] [2023-11-23 22:31:34,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:31:34,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:34,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:34,414 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:34,419 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:31:34,518 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:31:34,518 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:34,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 25 conjunts are in the unsatisfiable core [2023-11-23 22:31:34,523 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:34,768 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 124 proven. 22 refuted. 0 times theorem prover too weak. 344 trivial. 0 not checked. [2023-11-23 22:31:34,768 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:35,145 INFO L134 CoverageAnalysis]: Checked inductivity of 490 backedges. 110 proven. 2 refuted. 0 times theorem prover too weak. 378 trivial. 0 not checked. [2023-11-23 22:31:35,145 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:35,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361465865] [2023-11-23 22:31:35,146 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:35,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1150193389] [2023-11-23 22:31:35,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1150193389] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:35,146 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:35,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 8] total 14 [2023-11-23 22:31:35,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923520501] [2023-11-23 22:31:35,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:35,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:31:35,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:35,148 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:31:35,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=148, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:31:35,149 INFO L87 Difference]: Start difference. First operand 123 states and 153 transitions. Second operand has 14 states, 11 states have (on average 2.727272727272727) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 22:31:37,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:37,052 INFO L93 Difference]: Finished difference Result 139 states and 167 transitions. [2023-11-23 22:31:37,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-11-23 22:31:37,053 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 11 states have (on average 2.727272727272727) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) Word has length 111 [2023-11-23 22:31:37,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:37,055 INFO L225 Difference]: With dead ends: 139 [2023-11-23 22:31:37,055 INFO L226 Difference]: Without dead ends: 137 [2023-11-23 22:31:37,056 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2023-11-23 22:31:37,056 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 35 mSDsluCounter, 186 mSDsCounter, 0 mSdLazyCounter, 140 mSolverCounterSat, 50 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 37 SdHoareTripleChecker+Valid, 210 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 50 IncrementalHoareTripleChecker+Valid, 140 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:37,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [37 Valid, 210 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [50 Valid, 140 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 22:31:37,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2023-11-23 22:31:37,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 137. [2023-11-23 22:31:37,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 137 states, 84 states have (on average 1.119047619047619) internal successors, (94), 88 states have internal predecessors, (94), 36 states have call successors, (36), 16 states have call predecessors, (36), 16 states have return successors, (35), 32 states have call predecessors, (35), 35 states have call successors, (35) [2023-11-23 22:31:37,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 137 states to 137 states and 165 transitions. [2023-11-23 22:31:37,124 INFO L78 Accepts]: Start accepts. Automaton has 137 states and 165 transitions. Word has length 111 [2023-11-23 22:31:37,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:37,125 INFO L495 AbstractCegarLoop]: Abstraction has 137 states and 165 transitions. [2023-11-23 22:31:37,125 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 11 states have (on average 2.727272727272727) internal successors, (30), 10 states have internal predecessors, (30), 5 states have call successors, (14), 3 states have call predecessors, (14), 2 states have return successors, (15), 5 states have call predecessors, (15), 3 states have call successors, (15) [2023-11-23 22:31:37,125 INFO L276 IsEmpty]: Start isEmpty. Operand 137 states and 165 transitions. [2023-11-23 22:31:37,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 22:31:37,126 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:37,126 INFO L195 NwaCegarLoop]: trace histogram [16, 15, 15, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:37,145 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:37,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:37,327 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:37,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:37,327 INFO L85 PathProgramCache]: Analyzing trace with hash -225818490, now seen corresponding path program 4 times [2023-11-23 22:31:37,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:37,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141929993] [2023-11-23 22:31:37,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:37,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:37,338 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:37,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [381535896] [2023-11-23 22:31:37,338 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:31:37,338 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:37,339 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:37,340 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:37,359 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:31:37,418 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:31:37,418 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:37,420 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-23 22:31:37,422 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:37,477 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 38 proven. 28 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-11-23 22:31:37,477 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:37,711 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 43 proven. 23 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-11-23 22:31:37,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:37,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141929993] [2023-11-23 22:31:37,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:37,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [381535896] [2023-11-23 22:31:37,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [381535896] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:37,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:37,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-23 22:31:37,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679929818] [2023-11-23 22:31:37,713 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:37,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-23 22:31:37,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:37,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-23 22:31:37,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:31:37,715 INFO L87 Difference]: Start difference. First operand 137 states and 165 transitions. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2023-11-23 22:31:37,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:37,868 INFO L93 Difference]: Finished difference Result 169 states and 207 transitions. [2023-11-23 22:31:37,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:31:37,868 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) Word has length 113 [2023-11-23 22:31:37,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:37,870 INFO L225 Difference]: With dead ends: 169 [2023-11-23 22:31:37,870 INFO L226 Difference]: Without dead ends: 141 [2023-11-23 22:31:37,871 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:31:37,872 INFO L413 NwaCegarLoop]: 57 mSDtfsCounter, 1 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 209 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:37,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 209 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:31:37,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. [2023-11-23 22:31:37,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 141. [2023-11-23 22:31:37,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 141 states, 86 states have (on average 1.1162790697674418) internal successors, (96), 90 states have internal predecessors, (96), 38 states have call successors, (38), 16 states have call predecessors, (38), 16 states have return successors, (37), 34 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 22:31:37,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 141 states to 141 states and 171 transitions. [2023-11-23 22:31:37,948 INFO L78 Accepts]: Start accepts. Automaton has 141 states and 171 transitions. Word has length 113 [2023-11-23 22:31:37,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:37,949 INFO L495 AbstractCegarLoop]: Abstraction has 141 states and 171 transitions. [2023-11-23 22:31:37,949 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 7 states have internal predecessors, (38), 7 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (28), 6 states have call predecessors, (28), 6 states have call successors, (28) [2023-11-23 22:31:37,949 INFO L276 IsEmpty]: Start isEmpty. Operand 141 states and 171 transitions. [2023-11-23 22:31:37,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 22:31:37,951 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:37,951 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:37,966 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:38,155 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:38,155 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:38,155 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:38,156 INFO L85 PathProgramCache]: Analyzing trace with hash 464728313, now seen corresponding path program 2 times [2023-11-23 22:31:38,156 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:38,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744630796] [2023-11-23 22:31:38,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:38,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:38,165 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:38,165 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [389439937] [2023-11-23 22:31:38,165 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:31:38,166 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:38,166 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:38,167 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:38,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:31:38,250 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:31:38,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:38,251 INFO L262 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 27 conjunts are in the unsatisfiable core [2023-11-23 22:31:38,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:38,844 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2023-11-23 22:31:38,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:31:40,270 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 52 proven. 53 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2023-11-23 22:31:40,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:31:40,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744630796] [2023-11-23 22:31:40,270 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:31:40,270 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389439937] [2023-11-23 22:31:40,270 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389439937] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:31:40,271 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:31:40,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 26 [2023-11-23 22:31:40,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548605814] [2023-11-23 22:31:40,271 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:31:40,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-11-23 22:31:40,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:31:40,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-11-23 22:31:40,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=550, Unknown=0, NotChecked=0, Total=650 [2023-11-23 22:31:40,274 INFO L87 Difference]: Start difference. First operand 141 states and 171 transitions. Second operand has 26 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 23 states have internal predecessors, (48), 15 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) [2023-11-23 22:31:41,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:31:41,126 INFO L93 Difference]: Finished difference Result 154 states and 188 transitions. [2023-11-23 22:31:41,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-23 22:31:41,127 INFO L78 Accepts]: Start accepts. Automaton has has 26 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 23 states have internal predecessors, (48), 15 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) Word has length 116 [2023-11-23 22:31:41,127 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:31:41,128 INFO L225 Difference]: With dead ends: 154 [2023-11-23 22:31:41,128 INFO L226 Difference]: Without dead ends: 132 [2023-11-23 22:31:41,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=174, Invalid=948, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 22:31:41,130 INFO L413 NwaCegarLoop]: 40 mSDtfsCounter, 25 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 311 mSolverCounterSat, 37 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 356 SdHoareTripleChecker+Invalid, 348 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 37 IncrementalHoareTripleChecker+Valid, 311 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-23 22:31:41,130 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 356 Invalid, 348 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [37 Valid, 311 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-23 22:31:41,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2023-11-23 22:31:41,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 127. [2023-11-23 22:31:41,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 127 states, 78 states have (on average 1.1153846153846154) internal successors, (87), 82 states have internal predecessors, (87), 32 states have call successors, (32), 16 states have call predecessors, (32), 16 states have return successors, (31), 28 states have call predecessors, (31), 31 states have call successors, (31) [2023-11-23 22:31:41,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 150 transitions. [2023-11-23 22:31:41,195 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 150 transitions. Word has length 116 [2023-11-23 22:31:41,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:31:41,195 INFO L495 AbstractCegarLoop]: Abstraction has 127 states and 150 transitions. [2023-11-23 22:31:41,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 23 states have internal predecessors, (48), 15 states have call successors, (37), 3 states have call predecessors, (37), 2 states have return successors, (35), 15 states have call predecessors, (35), 15 states have call successors, (35) [2023-11-23 22:31:41,196 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 150 transitions. [2023-11-23 22:31:41,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2023-11-23 22:31:41,198 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:31:41,198 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:31:41,215 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:31:41,407 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:41,407 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:31:41,407 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:31:41,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1038207041, now seen corresponding path program 5 times [2023-11-23 22:31:41,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:31:41,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527201683] [2023-11-23 22:31:41,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:31:41,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:31:41,419 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:31:41,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1263147709] [2023-11-23 22:31:41,419 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 22:31:41,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:31:41,420 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:31:41,421 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:31:41,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c186e095-d60a-4d9b-b41f-4813135dc0ff/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:31:41,539 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2023-11-23 22:31:41,539 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:31:41,542 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 62 conjunts are in the unsatisfiable core [2023-11-23 22:31:41,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:31:42,376 INFO L134 CoverageAnalysis]: Checked inductivity of 711 backedges. 46 proven. 137 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-11-23 22:31:42,376 INFO L327 TraceCheckSpWp]: Computing backward predicates...