./Ultimate.py --spec ../../sv-benchmarks/c/properties/no-overflow.prp --file ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version e04fb08f 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_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/config/AutomizerReach.xml -i ../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-e04fb08 [2022-11-16 12:05:54,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-16 12:05:54,016 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-16 12:05:54,052 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-16 12:05:54,053 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-16 12:05:54,054 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-16 12:05:54,056 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-16 12:05:54,059 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-16 12:05:54,061 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-16 12:05:54,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-16 12:05:54,064 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-16 12:05:54,066 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-16 12:05:54,066 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-16 12:05:54,068 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-16 12:05:54,069 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-16 12:05:54,071 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-16 12:05:54,072 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-16 12:05:54,074 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-16 12:05:54,076 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-16 12:05:54,079 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-16 12:05:54,081 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-16 12:05:54,092 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-16 12:05:54,096 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-16 12:05:54,098 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-16 12:05:54,102 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-16 12:05:54,103 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-16 12:05:54,103 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-16 12:05:54,104 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-16 12:05:54,105 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-16 12:05:54,114 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-16 12:05:54,115 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-16 12:05:54,116 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-16 12:05:54,119 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-16 12:05:54,120 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-16 12:05:54,122 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-16 12:05:54,122 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-16 12:05:54,124 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-16 12:05:54,124 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-16 12:05:54,124 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-16 12:05:54,125 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-16 12:05:54,126 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-16 12:05:54,129 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/config/svcomp-Overflow-32bit-Automizer_Default.epf [2022-11-16 12:05:54,186 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-16 12:05:54,186 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-16 12:05:54,187 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-16 12:05:54,187 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-16 12:05:54,188 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-16 12:05:54,188 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-16 12:05:54,189 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-16 12:05:54,190 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-16 12:05:54,190 INFO L138 SettingsManager]: * Use SBE=true [2022-11-16 12:05:54,190 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-16 12:05:54,192 INFO L138 SettingsManager]: * sizeof long=4 [2022-11-16 12:05:54,192 INFO L138 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2022-11-16 12:05:54,192 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-16 12:05:54,192 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-11-16 12:05:54,193 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-16 12:05:54,193 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-16 12:05:54,193 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-16 12:05:54,193 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-16 12:05:54,193 INFO L138 SettingsManager]: * Check absence of signed integer overflows=true [2022-11-16 12:05:54,194 INFO L138 SettingsManager]: * sizeof long double=12 [2022-11-16 12:05:54,194 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-16 12:05:54,194 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-16 12:05:54,194 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-16 12:05:54,195 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-16 12:05:54,195 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-16 12:05:54,195 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-16 12:05:54,195 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:05:54,196 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-16 12:05:54,196 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-16 12:05:54,196 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-16 12:05:54,196 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-16 12:05:54,197 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-16 12:05:54,197 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-16 12:05:54,197 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-16 12:05:54,198 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-16 12:05:54,198 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/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_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) 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 -> 1d2a98d270a821b4275b6b35f502458543f3a892fcdda158c69925a18d34f6cf [2022-11-16 12:05:54,568 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-16 12:05:54,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-16 12:05:54,617 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-16 12:05:54,618 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-16 12:05:54,619 INFO L275 PluginConnector]: CDTParser initialized [2022-11-16 12:05:54,621 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/../../sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2022-11-16 12:05:54,737 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/data/9a1501b01/ca977d3fb1b149e5af50328bfb75bfc0/FLAG818edc664 [2022-11-16 12:05:55,568 INFO L306 CDTParser]: Found 1 translation units. [2022-11-16 12:05:55,569 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i [2022-11-16 12:05:55,586 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/data/9a1501b01/ca977d3fb1b149e5af50328bfb75bfc0/FLAG818edc664 [2022-11-16 12:05:55,756 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/data/9a1501b01/ca977d3fb1b149e5af50328bfb75bfc0 [2022-11-16 12:05:55,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-16 12:05:55,761 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-16 12:05:55,763 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-16 12:05:55,764 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-16 12:05:55,768 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-16 12:05:55,769 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:05:55" (1/1) ... [2022-11-16 12:05:55,771 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41188dd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:55, skipping insertion in model container [2022-11-16 12:05:55,771 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 12:05:55" (1/1) ... [2022-11-16 12:05:55,780 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-16 12:05:55,843 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-16 12:05:56,534 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[44118,44131] [2022-11-16 12:05:56,552 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[44660,44673] [2022-11-16 12:05:56,705 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[56247,56260] [2022-11-16 12:05:56,718 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[56368,56381] [2022-11-16 12:05:56,749 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:05:56,760 INFO L203 MainTranslator]: Completed pre-run [2022-11-16 12:05:56,799 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[44118,44131] [2022-11-16 12:05:56,802 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[44660,44673] [2022-11-16 12:05:56,882 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[56247,56260] [2022-11-16 12:05:56,884 WARN L229 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_e00e8ed8-3956-4d8f-a784-5570ff785943/sv-benchmarks/c/uthash-2.0.2/uthash_SFH_test6-2.i[56368,56381] [2022-11-16 12:05:56,899 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-16 12:05:56,993 INFO L208 MainTranslator]: Completed translation [2022-11-16 12:05:56,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56 WrapperNode [2022-11-16 12:05:56,994 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-16 12:05:56,995 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-16 12:05:56,995 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-16 12:05:56,995 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-16 12:05:57,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,068 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,184 INFO L138 Inliner]: procedures = 282, calls = 347, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 1205 [2022-11-16 12:05:57,185 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-16 12:05:57,185 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-16 12:05:57,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-16 12:05:57,186 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-16 12:05:57,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,200 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,211 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,287 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,304 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-16 12:05:57,305 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-16 12:05:57,305 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-16 12:05:57,305 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-16 12:05:57,307 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (1/1) ... [2022-11-16 12:05:57,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-16 12:05:57,327 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:05:57,342 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-16 12:05:57,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-16 12:05:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-16 12:05:57,395 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-16 12:05:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-16 12:05:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-16 12:05:57,396 INFO L130 BoogieDeclarations]: Found specification of procedure alt_bzero [2022-11-16 12:05:57,396 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_bzero [2022-11-16 12:05:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-16 12:05:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2022-11-16 12:05:57,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2022-11-16 12:05:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-16 12:05:57,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-16 12:05:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-16 12:05:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure alt_malloc [2022-11-16 12:05:57,398 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_malloc [2022-11-16 12:05:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-16 12:05:57,398 INFO L130 BoogieDeclarations]: Found specification of procedure alt_free [2022-11-16 12:05:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure alt_free [2022-11-16 12:05:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-16 12:05:57,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-16 12:05:57,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-16 12:05:57,779 INFO L235 CfgBuilder]: Building ICFG [2022-11-16 12:05:57,782 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-16 12:05:59,757 INFO L276 CfgBuilder]: Performing block encoding [2022-11-16 12:05:59,766 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-16 12:05:59,766 INFO L300 CfgBuilder]: Removed 72 assume(true) statements. [2022-11-16 12:05:59,769 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:05:59 BoogieIcfgContainer [2022-11-16 12:05:59,769 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-16 12:05:59,771 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-16 12:05:59,771 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-16 12:05:59,776 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-16 12:05:59,776 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 12:05:55" (1/3) ... [2022-11-16 12:05:59,777 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b3f4f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:05:59, skipping insertion in model container [2022-11-16 12:05:59,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 12:05:56" (2/3) ... [2022-11-16 12:05:59,777 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50b3f4f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 12:05:59, skipping insertion in model container [2022-11-16 12:05:59,777 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.11 12:05:59" (3/3) ... [2022-11-16 12:05:59,779 INFO L112 eAbstractionObserver]: Analyzing ICFG uthash_SFH_test6-2.i [2022-11-16 12:05:59,800 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-16 12:05:59,801 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 14 error locations. [2022-11-16 12:05:59,863 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-16 12:05:59,870 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1e7095fb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-16 12:05:59,870 INFO L358 AbstractCegarLoop]: Starting to check reachability of 14 error locations. [2022-11-16 12:05:59,876 INFO L276 IsEmpty]: Start isEmpty. Operand has 276 states, 242 states have (on average 1.6528925619834711) internal successors, (400), 256 states have internal predecessors, (400), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) [2022-11-16 12:05:59,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-16 12:05:59,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:05:59,884 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:05:59,885 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:05:59,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:05:59,891 INFO L85 PathProgramCache]: Analyzing trace with hash 1831503788, now seen corresponding path program 1 times [2022-11-16 12:05:59,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:05:59,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473875603] [2022-11-16 12:05:59,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:05:59,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:00,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:00,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:00,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473875603] [2022-11-16 12:06:00,076 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2022-11-16 12:06:00,076 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [907658326] [2022-11-16 12:06:00,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:00,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:00,077 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:00,080 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:00,106 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-16 12:06:00,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:00,301 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-16 12:06:00,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:00,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:00,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:00,329 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [907658326] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:00,329 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:00,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:06:00,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337145648] [2022-11-16 12:06:00,333 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:00,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-16 12:06:00,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:00,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-16 12:06:00,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:06:00,383 INFO L87 Difference]: Start difference. First operand has 276 states, 242 states have (on average 1.6528925619834711) internal successors, (400), 256 states have internal predecessors, (400), 16 states have call successors, (16), 4 states have call predecessors, (16), 4 states have return successors, (16), 16 states have call predecessors, (16), 16 states have call successors, (16) Second operand has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:00,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:00,497 INFO L93 Difference]: Finished difference Result 547 states and 870 transitions. [2022-11-16 12:06:00,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-16 12:06:00,500 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-16 12:06:00,501 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:00,512 INFO L225 Difference]: With dead ends: 547 [2022-11-16 12:06:00,512 INFO L226 Difference]: Without dead ends: 269 [2022-11-16 12:06:00,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-16 12:06:00,521 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 348 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:00,522 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 348 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:06:00,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 269 states. [2022-11-16 12:06:00,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 269 to 269. [2022-11-16 12:06:00,605 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 269 states, 236 states have (on average 1.3305084745762712) internal successors, (314), 250 states have internal predecessors, (314), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 12:06:00,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 344 transitions. [2022-11-16 12:06:00,618 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 344 transitions. Word has length 8 [2022-11-16 12:06:00,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:00,618 INFO L495 AbstractCegarLoop]: Abstraction has 269 states and 344 transitions. [2022-11-16 12:06:00,619 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 4.0) internal successors, (8), 2 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:00,619 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 344 transitions. [2022-11-16 12:06:00,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-11-16 12:06:00,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:00,620 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:00,627 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2022-11-16 12:06:00,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:00,827 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:00,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:00,827 INFO L85 PathProgramCache]: Analyzing trace with hash 1831505710, now seen corresponding path program 1 times [2022-11-16 12:06:00,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:00,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270672446] [2022-11-16 12:06:00,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:00,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:00,879 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:00,879 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [542279995] [2022-11-16 12:06:00,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:00,879 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:00,880 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:00,892 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:00,922 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-16 12:06:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:01,134 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-16 12:06:01,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:01,202 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-11-16 12:06:01,213 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-11-16 12:06:01,256 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-11-16 12:06:01,257 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-11-16 12:06:01,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-16 12:06:01,316 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-11-16 12:06:01,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:01,328 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:01,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:01,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270672446] [2022-11-16 12:06:01,329 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:01,329 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [542279995] [2022-11-16 12:06:01,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [542279995] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:01,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:01,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-16 12:06:01,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535577153] [2022-11-16 12:06:01,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:01,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-16 12:06:01,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:01,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-16 12:06:01,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-16 12:06:01,333 INFO L87 Difference]: Start difference. First operand 269 states and 344 transitions. Second operand has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:02,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:02,520 INFO L93 Difference]: Finished difference Result 416 states and 542 transitions. [2022-11-16 12:06:02,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-16 12:06:02,521 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 8 [2022-11-16 12:06:02,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:02,525 INFO L225 Difference]: With dead ends: 416 [2022-11-16 12:06:02,525 INFO L226 Difference]: Without dead ends: 414 [2022-11-16 12:06:02,526 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:06:02,528 INFO L413 NwaCegarLoop]: 315 mSDtfsCounter, 264 mSDsluCounter, 1046 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 267 SdHoareTripleChecker+Valid, 1361 SdHoareTripleChecker+Invalid, 497 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:02,528 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [267 Valid, 1361 Invalid, 497 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-16 12:06:02,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 414 states. [2022-11-16 12:06:02,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 414 to 276. [2022-11-16 12:06:02,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 243 states have (on average 1.3251028806584362) internal successors, (322), 257 states have internal predecessors, (322), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 12:06:02,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 352 transitions. [2022-11-16 12:06:02,558 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 352 transitions. Word has length 8 [2022-11-16 12:06:02,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:02,558 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 352 transitions. [2022-11-16 12:06:02,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 1.6) internal successors, (8), 6 states have internal predecessors, (8), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:02,559 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 352 transitions. [2022-11-16 12:06:02,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-16 12:06:02,560 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:02,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:02,567 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:02,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2022-11-16 12:06:02,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:02,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:02,768 INFO L85 PathProgramCache]: Analyzing trace with hash -446282669, now seen corresponding path program 1 times [2022-11-16 12:06:02,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:02,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5371383] [2022-11-16 12:06:02,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:02,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:03,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-16 12:06:03,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:03,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-16 12:06:03,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:03,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-16 12:06:03,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:03,121 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-16 12:06:03,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:03,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5371383] [2022-11-16 12:06:03,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [5371383] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:03,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:03,123 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:06:03,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431361123] [2022-11-16 12:06:03,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:03,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:06:03,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:03,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:06:03,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:06:03,125 INFO L87 Difference]: Start difference. First operand 276 states and 352 transitions. Second operand has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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) [2022-11-16 12:06:03,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:03,596 INFO L93 Difference]: Finished difference Result 540 states and 698 transitions. [2022-11-16 12:06:03,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 12:06:03,597 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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 34 [2022-11-16 12:06:03,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:03,600 INFO L225 Difference]: With dead ends: 540 [2022-11-16 12:06:03,600 INFO L226 Difference]: Without dead ends: 394 [2022-11-16 12:06:03,601 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:06:03,602 INFO L413 NwaCegarLoop]: 353 mSDtfsCounter, 139 mSDsluCounter, 595 mSDsCounter, 0 mSdLazyCounter, 185 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 146 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:03,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [146 Valid, 948 Invalid, 187 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 185 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-16 12:06:03,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 394 states. [2022-11-16 12:06:03,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 394 to 276. [2022-11-16 12:06:03,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 243 states have (on average 1.3209876543209877) internal successors, (321), 257 states have internal predecessors, (321), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 12:06:03,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 351 transitions. [2022-11-16 12:06:03,627 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 351 transitions. Word has length 34 [2022-11-16 12:06:03,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:03,627 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 351 transitions. [2022-11-16 12:06:03,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 1 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) [2022-11-16 12:06:03,628 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 351 transitions. [2022-11-16 12:06:03,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-16 12:06:03,629 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:03,630 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:03,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-16 12:06:03,630 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:03,631 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:03,631 INFO L85 PathProgramCache]: Analyzing trace with hash 1327541490, now seen corresponding path program 1 times [2022-11-16 12:06:03,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:03,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [569265802] [2022-11-16 12:06:03,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:03,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:03,681 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:03,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1379589659] [2022-11-16 12:06:03,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:03,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:03,683 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:03,687 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:03,694 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-16 12:06:03,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:03,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 261 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 12:06:03,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:03,942 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:03,942 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:03,942 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:03,943 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [569265802] [2022-11-16 12:06:03,944 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:03,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1379589659] [2022-11-16 12:06:03,951 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1379589659] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:03,951 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:03,951 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:06:03,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1468291099] [2022-11-16 12:06:03,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:03,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:06:03,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:03,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:06:03,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:03,956 INFO L87 Difference]: Start difference. First operand 276 states and 351 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:04,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:04,034 INFO L93 Difference]: Finished difference Result 564 states and 724 transitions. [2022-11-16 12:06:04,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:06:04,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2022-11-16 12:06:04,035 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:04,036 INFO L225 Difference]: With dead ends: 564 [2022-11-16 12:06:04,036 INFO L226 Difference]: Without dead ends: 297 [2022-11-16 12:06:04,037 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:04,038 INFO L413 NwaCegarLoop]: 324 mSDtfsCounter, 9 mSDsluCounter, 309 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:04,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 633 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:06:04,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2022-11-16 12:06:04,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 296. [2022-11-16 12:06:04,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 296 states, 263 states have (on average 1.296577946768061) internal successors, (341), 277 states have internal predecessors, (341), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 12:06:04,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 371 transitions. [2022-11-16 12:06:04,049 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 371 transitions. Word has length 45 [2022-11-16 12:06:04,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:04,050 INFO L495 AbstractCegarLoop]: Abstraction has 296 states and 371 transitions. [2022-11-16 12:06:04,050 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:04,050 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 371 transitions. [2022-11-16 12:06:04,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-16 12:06:04,051 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:04,052 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:04,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:04,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:04,258 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:04,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:04,258 INFO L85 PathProgramCache]: Analyzing trace with hash 485928302, now seen corresponding path program 1 times [2022-11-16 12:06:04,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:04,259 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683351292] [2022-11-16 12:06:04,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:04,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:04,293 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:04,294 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [361743905] [2022-11-16 12:06:04,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:04,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:04,294 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:04,295 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:04,326 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-16 12:06:04,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:04,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 265 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-16 12:06:04,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:04,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:04,565 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:04,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683351292] [2022-11-16 12:06:04,565 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:04,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361743905] [2022-11-16 12:06:04,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361743905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:04,566 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:04,566 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-16 12:06:04,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976395807] [2022-11-16 12:06:04,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:04,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:06:04,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:04,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:06:04,567 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:06:04,568 INFO L87 Difference]: Start difference. First operand 296 states and 371 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:04,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:04,657 INFO L93 Difference]: Finished difference Result 573 states and 723 transitions. [2022-11-16 12:06:04,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-16 12:06:04,658 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2022-11-16 12:06:04,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:04,660 INFO L225 Difference]: With dead ends: 573 [2022-11-16 12:06:04,660 INFO L226 Difference]: Without dead ends: 286 [2022-11-16 12:06:04,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:06:04,661 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 280 mSDsluCounter, 371 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 294 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:04,662 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [294 Valid, 698 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-16 12:06:04,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2022-11-16 12:06:04,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 282. [2022-11-16 12:06:04,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 249 states have (on average 1.285140562248996) internal successors, (320), 263 states have internal predecessors, (320), 15 states have call successors, (15), 4 states have call predecessors, (15), 4 states have return successors, (15), 15 states have call predecessors, (15), 15 states have call successors, (15) [2022-11-16 12:06:04,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 350 transitions. [2022-11-16 12:06:04,693 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 350 transitions. Word has length 45 [2022-11-16 12:06:04,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:04,693 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 350 transitions. [2022-11-16 12:06:04,694 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:04,694 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 350 transitions. [2022-11-16 12:06:04,695 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2022-11-16 12:06:04,695 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:04,695 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:04,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:04,902 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:04,902 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:04,902 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:04,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1565827964, now seen corresponding path program 1 times [2022-11-16 12:06:04,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:04,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710003682] [2022-11-16 12:06:04,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:04,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:04,926 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:04,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167220198] [2022-11-16 12:06:04,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:04,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:04,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:04,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:04,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-16 12:06:05,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:05,186 INFO L263 TraceCheckSpWp]: Trace formula consists of 251 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:06:05,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:05,292 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:05,293 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:05,293 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:05,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710003682] [2022-11-16 12:06:05,293 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:05,293 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167220198] [2022-11-16 12:06:05,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167220198] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:05,294 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:05,294 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:06:05,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1699913234] [2022-11-16 12:06:05,294 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:05,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:06:05,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:05,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:06:05,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:06:05,297 INFO L87 Difference]: Start difference. First operand 282 states and 350 transitions. Second operand has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:05,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:05,349 INFO L93 Difference]: Finished difference Result 505 states and 629 transitions. [2022-11-16 12:06:05,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:06:05,350 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2022-11-16 12:06:05,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:05,352 INFO L225 Difference]: With dead ends: 505 [2022-11-16 12:06:05,353 INFO L226 Difference]: Without dead ends: 503 [2022-11-16 12:06:05,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:06:05,356 INFO L413 NwaCegarLoop]: 342 mSDtfsCounter, 228 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:05,356 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 1012 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:06:05,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 503 states. [2022-11-16 12:06:05,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 503 to 493. [2022-11-16 12:06:05,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 493 states, 449 states have (on average 1.2850779510022272) internal successors, (577), 464 states have internal predecessors, (577), 24 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (24), 22 states have call predecessors, (24), 24 states have call successors, (24) [2022-11-16 12:06:05,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 493 states to 493 states and 625 transitions. [2022-11-16 12:06:05,384 INFO L78 Accepts]: Start accepts. Automaton has 493 states and 625 transitions. Word has length 45 [2022-11-16 12:06:05,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:05,386 INFO L495 AbstractCegarLoop]: Abstraction has 493 states and 625 transitions. [2022-11-16 12:06:05,386 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:05,387 INFO L276 IsEmpty]: Start isEmpty. Operand 493 states and 625 transitions. [2022-11-16 12:06:05,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2022-11-16 12:06:05,388 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:05,389 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:05,395 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:05,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-16 12:06:05,595 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:05,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:05,596 INFO L85 PathProgramCache]: Analyzing trace with hash 1296026662, now seen corresponding path program 1 times [2022-11-16 12:06:05,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:05,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [643304796] [2022-11-16 12:06:05,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:05,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:05,620 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:05,620 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [8376487] [2022-11-16 12:06:05,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:05,620 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:05,621 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:05,622 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:05,642 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-16 12:06:05,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:05,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:06:05,868 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:05,951 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:05,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:05,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:05,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [643304796] [2022-11-16 12:06:05,952 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:05,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8376487] [2022-11-16 12:06:05,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8376487] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:05,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:05,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-16 12:06:05,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846336805] [2022-11-16 12:06:05,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:05,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-16 12:06:05,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:05,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-16 12:06:05,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-16 12:06:05,955 INFO L87 Difference]: Start difference. First operand 493 states and 625 transitions. Second operand has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:06,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:06,018 INFO L93 Difference]: Finished difference Result 877 states and 1124 transitions. [2022-11-16 12:06:06,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-16 12:06:06,019 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2022-11-16 12:06:06,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:06,024 INFO L225 Difference]: With dead ends: 877 [2022-11-16 12:06:06,024 INFO L226 Difference]: Without dead ends: 875 [2022-11-16 12:06:06,025 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 46 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-16 12:06:06,026 INFO L413 NwaCegarLoop]: 343 mSDtfsCounter, 272 mSDsluCounter, 670 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 272 SdHoareTripleChecker+Valid, 1013 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:06,027 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [272 Valid, 1013 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:06:06,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 875 states. [2022-11-16 12:06:06,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 875 to 864. [2022-11-16 12:06:06,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 799 states have (on average 1.2966207759699624) internal successors, (1036), 817 states have internal predecessors, (1036), 41 states have call successors, (41), 13 states have call predecessors, (41), 10 states have return successors, (44), 34 states have call predecessors, (44), 41 states have call successors, (44) [2022-11-16 12:06:06,062 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1121 transitions. [2022-11-16 12:06:06,063 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1121 transitions. Word has length 46 [2022-11-16 12:06:06,063 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:06,063 INFO L495 AbstractCegarLoop]: Abstraction has 864 states and 1121 transitions. [2022-11-16 12:06:06,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:06,064 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1121 transitions. [2022-11-16 12:06:06,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2022-11-16 12:06:06,064 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:06,065 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:06,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:06,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:06,271 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:06,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:06,272 INFO L85 PathProgramCache]: Analyzing trace with hash -815350047, now seen corresponding path program 1 times [2022-11-16 12:06:06,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:06,272 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1508194517] [2022-11-16 12:06:06,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:06,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:06,321 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:06,322 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [997681964] [2022-11-16 12:06:06,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:06,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:06,323 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:06,324 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:06,328 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-16 12:06:06,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:06,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 328 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:06:06,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:06,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:06,788 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:06,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:06,788 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1508194517] [2022-11-16 12:06:06,788 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:06,789 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [997681964] [2022-11-16 12:06:06,789 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [997681964] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:06,789 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:06,789 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-16 12:06:06,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704339952] [2022-11-16 12:06:06,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:06,791 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:06:06,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:06,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:06:06,792 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:06,792 INFO L87 Difference]: Start difference. First operand 864 states and 1121 transitions. Second operand has 3 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 12:06:06,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:06,842 INFO L93 Difference]: Finished difference Result 893 states and 1144 transitions. [2022-11-16 12:06:06,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:06:06,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 55 [2022-11-16 12:06:06,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:06,848 INFO L225 Difference]: With dead ends: 893 [2022-11-16 12:06:06,848 INFO L226 Difference]: Without dead ends: 892 [2022-11-16 12:06:06,849 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:06,850 INFO L413 NwaCegarLoop]: 346 mSDtfsCounter, 233 mSDsluCounter, 333 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 233 SdHoareTripleChecker+Valid, 679 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:06,850 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [233 Valid, 679 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:06:06,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2022-11-16 12:06:06,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 882. [2022-11-16 12:06:06,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 812 states have (on average 1.293103448275862) internal successors, (1050), 831 states have internal predecessors, (1050), 44 states have call successors, (44), 15 states have call predecessors, (44), 12 states have return successors, (47), 37 states have call predecessors, (47), 44 states have call successors, (47) [2022-11-16 12:06:06,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1141 transitions. [2022-11-16 12:06:06,891 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1141 transitions. Word has length 55 [2022-11-16 12:06:06,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:06,891 INFO L495 AbstractCegarLoop]: Abstraction has 882 states and 1141 transitions. [2022-11-16 12:06:06,892 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 12:06:06,892 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1141 transitions. [2022-11-16 12:06:06,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2022-11-16 12:06:06,893 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:06,893 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:06,906 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:07,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:07,100 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting alt_bzeroErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:07,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:07,101 INFO L85 PathProgramCache]: Analyzing trace with hash 493952380, now seen corresponding path program 1 times [2022-11-16 12:06:07,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:07,101 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176613863] [2022-11-16 12:06:07,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:07,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:07,127 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:07,127 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1215078620] [2022-11-16 12:06:07,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:07,127 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:07,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:07,129 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:07,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-16 12:06:07,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:07,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 329 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-16 12:06:07,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:07,567 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:07,567 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:07,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:07,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176613863] [2022-11-16 12:06:07,568 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:07,568 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1215078620] [2022-11-16 12:06:07,569 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1215078620] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:07,569 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:07,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2022-11-16 12:06:07,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827420657] [2022-11-16 12:06:07,570 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:07,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:06:07,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:07,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:06:07,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:07,571 INFO L87 Difference]: Start difference. First operand 882 states and 1141 transitions. Second operand has 3 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 12:06:07,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:07,601 INFO L93 Difference]: Finished difference Result 882 states and 1141 transitions. [2022-11-16 12:06:07,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:06:07,602 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 56 [2022-11-16 12:06:07,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:07,606 INFO L225 Difference]: With dead ends: 882 [2022-11-16 12:06:07,607 INFO L226 Difference]: Without dead ends: 881 [2022-11-16 12:06:07,607 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:07,608 INFO L413 NwaCegarLoop]: 333 mSDtfsCounter, 280 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 280 SdHoareTripleChecker+Valid, 333 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:07,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [280 Valid, 333 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-16 12:06:07,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2022-11-16 12:06:07,660 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 881. [2022-11-16 12:06:07,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 881 states, 812 states have (on average 1.29064039408867) internal successors, (1048), 830 states have internal predecessors, (1048), 44 states have call successors, (44), 15 states have call predecessors, (44), 12 states have return successors, (47), 37 states have call predecessors, (47), 44 states have call successors, (47) [2022-11-16 12:06:07,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 881 states to 881 states and 1139 transitions. [2022-11-16 12:06:07,683 INFO L78 Accepts]: Start accepts. Automaton has 881 states and 1139 transitions. Word has length 56 [2022-11-16 12:06:07,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:07,684 INFO L495 AbstractCegarLoop]: Abstraction has 881 states and 1139 transitions. [2022-11-16 12:06:07,684 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 26.5) internal successors, (53), 2 states have internal predecessors, (53), 1 states have call successors, (2), 1 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-16 12:06:07,684 INFO L276 IsEmpty]: Start isEmpty. Operand 881 states and 1139 transitions. [2022-11-16 12:06:07,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2022-11-16 12:06:07,685 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:07,685 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:07,693 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:07,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-11-16 12:06:07,892 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:07,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:07,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1264177601, now seen corresponding path program 1 times [2022-11-16 12:06:07,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:07,893 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524879488] [2022-11-16 12:06:07,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:07,894 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:08,046 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:08,046 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [520260638] [2022-11-16 12:06:08,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:08,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:08,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:08,051 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:08,060 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-16 12:06:08,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:08,850 INFO L263 TraceCheckSpWp]: Trace formula consists of 1557 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-16 12:06:08,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:09,081 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:09,082 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:09,082 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:09,082 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524879488] [2022-11-16 12:06:09,082 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:09,083 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [520260638] [2022-11-16 12:06:09,083 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [520260638] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:09,083 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:09,083 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-16 12:06:09,083 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [485293244] [2022-11-16 12:06:09,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:09,084 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-16 12:06:09,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:09,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-16 12:06:09,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:09,085 INFO L87 Difference]: Start difference. First operand 881 states and 1139 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:09,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:09,331 INFO L93 Difference]: Finished difference Result 1665 states and 2155 transitions. [2022-11-16 12:06:09,332 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-16 12:06:09,332 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 58 [2022-11-16 12:06:09,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:09,338 INFO L225 Difference]: With dead ends: 1665 [2022-11-16 12:06:09,338 INFO L226 Difference]: Without dead ends: 793 [2022-11-16 12:06:09,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-16 12:06:09,341 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 143 mSDsluCounter, 289 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 154 SdHoareTripleChecker+Valid, 667 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:09,342 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [154 Valid, 667 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:06:09,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2022-11-16 12:06:09,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 727. [2022-11-16 12:06:09,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 727 states, 669 states have (on average 1.28101644245142) internal successors, (857), 685 states have internal predecessors, (857), 36 states have call successors, (36), 11 states have call predecessors, (36), 9 states have return successors, (39), 32 states have call predecessors, (39), 36 states have call successors, (39) [2022-11-16 12:06:09,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 727 states to 727 states and 932 transitions. [2022-11-16 12:06:09,418 INFO L78 Accepts]: Start accepts. Automaton has 727 states and 932 transitions. Word has length 58 [2022-11-16 12:06:09,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:09,419 INFO L495 AbstractCegarLoop]: Abstraction has 727 states and 932 transitions. [2022-11-16 12:06:09,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-16 12:06:09,420 INFO L276 IsEmpty]: Start isEmpty. Operand 727 states and 932 transitions. [2022-11-16 12:06:09,420 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-16 12:06:09,421 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:09,421 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:09,440 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:09,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-16 12:06:09,631 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:09,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:09,632 INFO L85 PathProgramCache]: Analyzing trace with hash -811185056, now seen corresponding path program 1 times [2022-11-16 12:06:09,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:09,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915974235] [2022-11-16 12:06:09,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:09,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:09,676 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:09,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [725491392] [2022-11-16 12:06:09,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:09,677 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:09,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:09,678 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:09,689 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-11-16 12:06:10,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:10,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-16 12:06:10,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:10,360 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:10,361 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:06:10,642 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:10,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:10,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915974235] [2022-11-16 12:06:10,643 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:10,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [725491392] [2022-11-16 12:06:10,643 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [725491392] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:06:10,644 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-16 12:06:10,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 13 [2022-11-16 12:06:10,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436699194] [2022-11-16 12:06:10,644 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-16 12:06:10,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 12:06:10,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:10,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 12:06:10,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-16 12:06:10,646 INFO L87 Difference]: Start difference. First operand 727 states and 932 transitions. Second operand has 14 states, 13 states have (on average 9.076923076923077) internal successors, (118), 12 states have internal predecessors, (118), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-16 12:06:12,067 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:12,067 INFO L93 Difference]: Finished difference Result 2377 states and 3081 transitions. [2022-11-16 12:06:12,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-11-16 12:06:12,068 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 13 states have (on average 9.076923076923077) internal successors, (118), 12 states have internal predecessors, (118), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) Word has length 64 [2022-11-16 12:06:12,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:12,078 INFO L225 Difference]: With dead ends: 2377 [2022-11-16 12:06:12,078 INFO L226 Difference]: Without dead ends: 2375 [2022-11-16 12:06:12,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=273, Invalid=597, Unknown=0, NotChecked=0, Total=870 [2022-11-16 12:06:12,081 INFO L413 NwaCegarLoop]: 752 mSDtfsCounter, 1352 mSDsluCounter, 5342 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1371 SdHoareTripleChecker+Valid, 6094 SdHoareTripleChecker+Invalid, 989 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:12,081 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1371 Valid, 6094 Invalid, 989 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [124 Valid, 865 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-16 12:06:12,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2375 states. [2022-11-16 12:06:12,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2375 to 2099. [2022-11-16 12:06:12,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2099 states, 1957 states have (on average 1.2856412876852326) internal successors, (2516), 1977 states have internal predecessors, (2516), 105 states have call successors, (105), 29 states have call predecessors, (105), 24 states have return successors, (126), 93 states have call predecessors, (126), 105 states have call successors, (126) [2022-11-16 12:06:12,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2099 states to 2099 states and 2747 transitions. [2022-11-16 12:06:12,168 INFO L78 Accepts]: Start accepts. Automaton has 2099 states and 2747 transitions. Word has length 64 [2022-11-16 12:06:12,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:12,169 INFO L495 AbstractCegarLoop]: Abstraction has 2099 states and 2747 transitions. [2022-11-16 12:06:12,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 13 states have (on average 9.076923076923077) internal successors, (118), 12 states have internal predecessors, (118), 4 states have call successors, (6), 5 states have call predecessors, (6), 4 states have return successors, (4), 2 states have call predecessors, (4), 4 states have call successors, (4) [2022-11-16 12:06:12,169 INFO L276 IsEmpty]: Start isEmpty. Operand 2099 states and 2747 transitions. [2022-11-16 12:06:12,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2022-11-16 12:06:12,170 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:12,170 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:12,179 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:12,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-11-16 12:06:12,377 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting alt_bzeroErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:12,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:12,378 INFO L85 PathProgramCache]: Analyzing trace with hash 147646309, now seen corresponding path program 1 times [2022-11-16 12:06:12,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:12,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106203286] [2022-11-16 12:06:12,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:12,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:12,423 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:12,423 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1165668827] [2022-11-16 12:06:12,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:12,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:12,424 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:12,425 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:12,456 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-11-16 12:06:12,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:12,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-16 12:06:12,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:13,118 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:13,118 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:06:13,380 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-16 12:06:13,380 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:13,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106203286] [2022-11-16 12:06:13,381 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:13,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1165668827] [2022-11-16 12:06:13,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1165668827] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:06:13,381 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-16 12:06:13,381 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 9 [2022-11-16 12:06:13,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [570529362] [2022-11-16 12:06:13,382 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-16 12:06:13,382 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-16 12:06:13,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:13,383 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-16 12:06:13,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:06:13,384 INFO L87 Difference]: Start difference. First operand 2099 states and 2747 transitions. Second operand has 10 states, 9 states have (on average 14.222222222222221) internal successors, (128), 10 states have internal predecessors, (128), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 12:06:14,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:14,173 INFO L93 Difference]: Finished difference Result 3882 states and 5075 transitions. [2022-11-16 12:06:14,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-16 12:06:14,174 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 14.222222222222221) internal successors, (128), 10 states have internal predecessors, (128), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) Word has length 74 [2022-11-16 12:06:14,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:14,191 INFO L225 Difference]: With dead ends: 3882 [2022-11-16 12:06:14,192 INFO L226 Difference]: Without dead ends: 3881 [2022-11-16 12:06:14,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 141 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=107, Invalid=165, Unknown=0, NotChecked=0, Total=272 [2022-11-16 12:06:14,195 INFO L413 NwaCegarLoop]: 311 mSDtfsCounter, 1154 mSDsluCounter, 1973 mSDsCounter, 0 mSdLazyCounter, 388 mSolverCounterSat, 149 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1173 SdHoareTripleChecker+Valid, 2284 SdHoareTripleChecker+Invalid, 537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 149 IncrementalHoareTripleChecker+Valid, 388 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:14,196 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1173 Valid, 2284 Invalid, 537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [149 Valid, 388 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-16 12:06:14,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3881 states. [2022-11-16 12:06:14,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3881 to 3615. [2022-11-16 12:06:14,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3615 states, 3368 states have (on average 1.28562945368171) internal successors, (4330), 3391 states have internal predecessors, (4330), 184 states have call successors, (184), 60 states have call predecessors, (184), 50 states have return successors, (217), 164 states have call predecessors, (217), 184 states have call successors, (217) [2022-11-16 12:06:14,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3615 states to 3615 states and 4731 transitions. [2022-11-16 12:06:14,389 INFO L78 Accepts]: Start accepts. Automaton has 3615 states and 4731 transitions. Word has length 74 [2022-11-16 12:06:14,390 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:14,390 INFO L495 AbstractCegarLoop]: Abstraction has 3615 states and 4731 transitions. [2022-11-16 12:06:14,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 14.222222222222221) internal successors, (128), 10 states have internal predecessors, (128), 4 states have call successors, (8), 6 states have call predecessors, (8), 5 states have return successors, (6), 4 states have call predecessors, (6), 4 states have call successors, (6) [2022-11-16 12:06:14,390 INFO L276 IsEmpty]: Start isEmpty. Operand 3615 states and 4731 transitions. [2022-11-16 12:06:14,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-16 12:06:14,398 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:14,398 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:14,416 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:14,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-11-16 12:06:14,607 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:14,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:14,608 INFO L85 PathProgramCache]: Analyzing trace with hash -956949271, now seen corresponding path program 1 times [2022-11-16 12:06:14,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:14,609 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818894339] [2022-11-16 12:06:14,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:14,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:14,663 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:14,663 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1528149362] [2022-11-16 12:06:14,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:14,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:14,664 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:14,665 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:14,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-11-16 12:06:15,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:15,248 INFO L263 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-16 12:06:15,252 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:15,366 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-16 12:06:15,366 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:15,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:15,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818894339] [2022-11-16 12:06:15,367 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:15,367 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1528149362] [2022-11-16 12:06:15,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1528149362] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:15,367 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:15,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-16 12:06:15,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290799628] [2022-11-16 12:06:15,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:15,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-16 12:06:15,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:15,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-16 12:06:15,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-11-16 12:06:15,369 INFO L87 Difference]: Start difference. First operand 3615 states and 4731 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-16 12:06:15,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:15,711 INFO L93 Difference]: Finished difference Result 7169 states and 9395 transitions. [2022-11-16 12:06:15,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-16 12:06:15,712 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 96 [2022-11-16 12:06:15,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:15,724 INFO L225 Difference]: With dead ends: 7169 [2022-11-16 12:06:15,725 INFO L226 Difference]: Without dead ends: 3615 [2022-11-16 12:06:15,730 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 90 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2022-11-16 12:06:15,733 INFO L413 NwaCegarLoop]: 313 mSDtfsCounter, 40 mSDsluCounter, 1454 mSDsCounter, 0 mSdLazyCounter, 208 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 1767 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:15,733 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [41 Valid, 1767 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 208 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:06:15,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3615 states. [2022-11-16 12:06:15,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3615 to 3615. [2022-11-16 12:06:15,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3615 states, 3368 states have (on average 1.285332541567696) internal successors, (4329), 3390 states have internal predecessors, (4329), 184 states have call successors, (184), 60 states have call predecessors, (184), 50 states have return successors, (217), 164 states have call predecessors, (217), 184 states have call successors, (217) [2022-11-16 12:06:15,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3615 states to 3615 states and 4730 transitions. [2022-11-16 12:06:15,876 INFO L78 Accepts]: Start accepts. Automaton has 3615 states and 4730 transitions. Word has length 96 [2022-11-16 12:06:15,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:15,877 INFO L495 AbstractCegarLoop]: Abstraction has 3615 states and 4730 transitions. [2022-11-16 12:06:15,877 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 5 states have internal predecessors, (82), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-16 12:06:15,877 INFO L276 IsEmpty]: Start isEmpty. Operand 3615 states and 4730 transitions. [2022-11-16 12:06:15,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2022-11-16 12:06:15,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:15,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:15,892 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:16,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-11-16 12:06:16,087 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:16,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:16,087 INFO L85 PathProgramCache]: Analyzing trace with hash 620089015, now seen corresponding path program 1 times [2022-11-16 12:06:16,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:16,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828816114] [2022-11-16 12:06:16,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:16,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:16,159 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:16,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1065127758] [2022-11-16 12:06:16,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:16,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:16,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:16,161 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:16,163 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-11-16 12:06:17,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:17,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 18 conjunts are in the unsatisfiable core [2022-11-16 12:06:17,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:17,499 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-16 12:06:17,499 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-16 12:06:17,499 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:17,499 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828816114] [2022-11-16 12:06:17,499 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:17,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1065127758] [2022-11-16 12:06:17,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1065127758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-16 12:06:17,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-16 12:06:17,500 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-11-16 12:06:17,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017958195] [2022-11-16 12:06:17,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-16 12:06:17,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-11-16 12:06:17,501 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:17,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-11-16 12:06:17,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-11-16 12:06:17,502 INFO L87 Difference]: Start difference. First operand 3615 states and 4730 transitions. Second operand has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-16 12:06:17,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:17,843 INFO L93 Difference]: Finished difference Result 5928 states and 7758 transitions. [2022-11-16 12:06:17,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-16 12:06:17,844 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 101 [2022-11-16 12:06:17,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:17,853 INFO L225 Difference]: With dead ends: 5928 [2022-11-16 12:06:17,853 INFO L226 Difference]: Without dead ends: 2355 [2022-11-16 12:06:17,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2022-11-16 12:06:17,861 INFO L413 NwaCegarLoop]: 320 mSDtfsCounter, 32 mSDsluCounter, 2194 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 2514 SdHoareTripleChecker+Invalid, 172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:17,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 2514 Invalid, 172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:06:17,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2355 states. [2022-11-16 12:06:17,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2355 to 2353. [2022-11-16 12:06:17,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2353 states, 2178 states have (on average 1.2819100091827365) internal successors, (2792), 2198 states have internal predecessors, (2792), 116 states have call successors, (116), 50 states have call predecessors, (116), 46 states have return successors, (128), 104 states have call predecessors, (128), 116 states have call successors, (128) [2022-11-16 12:06:17,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2353 states to 2353 states and 3036 transitions. [2022-11-16 12:06:17,975 INFO L78 Accepts]: Start accepts. Automaton has 2353 states and 3036 transitions. Word has length 101 [2022-11-16 12:06:17,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:17,975 INFO L495 AbstractCegarLoop]: Abstraction has 2353 states and 3036 transitions. [2022-11-16 12:06:17,976 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.11111111111111) internal successors, (91), 9 states have internal predecessors, (91), 3 states have call successors, (5), 2 states have call predecessors, (5), 4 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2022-11-16 12:06:17,976 INFO L276 IsEmpty]: Start isEmpty. Operand 2353 states and 3036 transitions. [2022-11-16 12:06:17,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2022-11-16 12:06:17,977 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:17,977 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:17,994 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:18,193 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-11-16 12:06:18,193 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:18,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:18,193 INFO L85 PathProgramCache]: Analyzing trace with hash -139051811, now seen corresponding path program 1 times [2022-11-16 12:06:18,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:18,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688232694] [2022-11-16 12:06:18,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:18,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:18,277 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:18,277 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [690849079] [2022-11-16 12:06:18,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:18,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:18,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:18,279 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:18,298 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-16 12:06:19,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-16 12:06:19,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 806 conjuncts, 20 conjunts are in the unsatisfiable core [2022-11-16 12:06:19,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:19,270 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-16 12:06:19,270 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:06:19,510 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-16 12:06:19,510 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:19,510 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688232694] [2022-11-16 12:06:19,511 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:19,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690849079] [2022-11-16 12:06:19,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [690849079] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:06:19,511 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-16 12:06:19,512 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 14 [2022-11-16 12:06:19,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [213913442] [2022-11-16 12:06:19,512 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-16 12:06:19,513 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-11-16 12:06:19,513 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:19,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-11-16 12:06:19,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2022-11-16 12:06:19,514 INFO L87 Difference]: Start difference. First operand 2353 states and 3036 transitions. Second operand has 14 states, 14 states have (on average 8.357142857142858) internal successors, (117), 14 states have internal predecessors, (117), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:06:20,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:20,080 INFO L93 Difference]: Finished difference Result 4746 states and 6162 transitions. [2022-11-16 12:06:20,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-16 12:06:20,081 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 8.357142857142858) internal successors, (117), 14 states have internal predecessors, (117), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 103 [2022-11-16 12:06:20,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:20,089 INFO L225 Difference]: With dead ends: 4746 [2022-11-16 12:06:20,090 INFO L226 Difference]: Without dead ends: 2444 [2022-11-16 12:06:20,094 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 194 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2022-11-16 12:06:20,095 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 83 mSDsluCounter, 2219 mSDsCounter, 0 mSdLazyCounter, 227 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 83 SdHoareTripleChecker+Valid, 2542 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:20,095 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [83 Valid, 2542 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 227 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-16 12:06:20,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2444 states. [2022-11-16 12:06:20,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2444 to 2411. [2022-11-16 12:06:20,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2411 states, 2234 states have (on average 1.2873769024171888) internal successors, (2876), 2250 states have internal predecessors, (2876), 116 states have call successors, (116), 56 states have call predecessors, (116), 48 states have return successors, (124), 104 states have call predecessors, (124), 116 states have call successors, (124) [2022-11-16 12:06:20,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2411 states to 2411 states and 3116 transitions. [2022-11-16 12:06:20,206 INFO L78 Accepts]: Start accepts. Automaton has 2411 states and 3116 transitions. Word has length 103 [2022-11-16 12:06:20,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:20,206 INFO L495 AbstractCegarLoop]: Abstraction has 2411 states and 3116 transitions. [2022-11-16 12:06:20,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 8.357142857142858) internal successors, (117), 14 states have internal predecessors, (117), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:06:20,207 INFO L276 IsEmpty]: Start isEmpty. Operand 2411 states and 3116 transitions. [2022-11-16 12:06:20,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-16 12:06:20,208 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:20,208 INFO L195 NwaCegarLoop]: trace histogram [6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:20,224 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:20,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:20,418 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:20,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:20,419 INFO L85 PathProgramCache]: Analyzing trace with hash -280993705, now seen corresponding path program 2 times [2022-11-16 12:06:20,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:20,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1851851088] [2022-11-16 12:06:20,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:20,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:20,499 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:20,504 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [621939753] [2022-11-16 12:06:20,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-16 12:06:20,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:20,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:20,506 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:20,530 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-11-16 12:06:38,760 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-11-16 12:06:38,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-16 12:06:38,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-16 12:06:38,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-16 12:06:39,018 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 28 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-16 12:06:39,018 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-16 12:06:39,398 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2022-11-16 12:06:39,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-16 12:06:39,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1851851088] [2022-11-16 12:06:39,399 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2022-11-16 12:06:39,399 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [621939753] [2022-11-16 12:06:39,399 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [621939753] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-16 12:06:39,399 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-16 12:06:39,399 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 9] total 21 [2022-11-16 12:06:39,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2058947570] [2022-11-16 12:06:39,399 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-16 12:06:39,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-16 12:06:39,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-16 12:06:39,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-16 12:06:39,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-11-16 12:06:39,401 INFO L87 Difference]: Start difference. First operand 2411 states and 3116 transitions. Second operand has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:06:41,106 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-16 12:06:41,106 INFO L93 Difference]: Finished difference Result 5002 states and 6505 transitions. [2022-11-16 12:06:41,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-11-16 12:06:41,107 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 107 [2022-11-16 12:06:41,107 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-16 12:06:41,117 INFO L225 Difference]: With dead ends: 5002 [2022-11-16 12:06:41,117 INFO L226 Difference]: Without dead ends: 2537 [2022-11-16 12:06:41,123 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 195 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 241 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=411, Invalid=1481, Unknown=0, NotChecked=0, Total=1892 [2022-11-16 12:06:41,123 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 410 mSDsluCounter, 3225 mSDsCounter, 0 mSdLazyCounter, 604 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 429 SdHoareTripleChecker+Valid, 3548 SdHoareTripleChecker+Invalid, 644 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 604 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-16 12:06:41,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [429 Valid, 3548 Invalid, 644 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [40 Valid, 604 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-16 12:06:41,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2537 states. [2022-11-16 12:06:41,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2537 to 2450. [2022-11-16 12:06:41,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2450 states, 2273 states have (on average 1.2820061592608887) internal successors, (2914), 2289 states have internal predecessors, (2914), 116 states have call successors, (116), 56 states have call predecessors, (116), 48 states have return successors, (124), 104 states have call predecessors, (124), 116 states have call successors, (124) [2022-11-16 12:06:41,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2450 states to 2450 states and 3154 transitions. [2022-11-16 12:06:41,278 INFO L78 Accepts]: Start accepts. Automaton has 2450 states and 3154 transitions. Word has length 107 [2022-11-16 12:06:41,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-16 12:06:41,279 INFO L495 AbstractCegarLoop]: Abstraction has 2450 states and 3154 transitions. [2022-11-16 12:06:41,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 5.9523809523809526) internal successors, (125), 21 states have internal predecessors, (125), 3 states have call successors, (8), 2 states have call predecessors, (8), 6 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-16 12:06:41,279 INFO L276 IsEmpty]: Start isEmpty. Operand 2450 states and 3154 transitions. [2022-11-16 12:06:41,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-16 12:06:41,280 INFO L187 NwaCegarLoop]: Found error trace [2022-11-16 12:06:41,281 INFO L195 NwaCegarLoop]: trace histogram [15, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-16 12:06:41,305 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-11-16 12:06:41,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-11-16 12:06:41,498 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONINTEGER_OVERFLOW === [alt_mallocErr0ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_mallocErr1ASSERT_VIOLATIONINTEGER_OVERFLOW, alt_freeErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 11 more)] === [2022-11-16 12:06:41,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-16 12:06:41,498 INFO L85 PathProgramCache]: Analyzing trace with hash 1498648650, now seen corresponding path program 3 times [2022-11-16 12:06:41,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-16 12:06:41,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1315382389] [2022-11-16 12:06:41,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-16 12:06:41,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-16 12:06:41,572 ERROR L245 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2022-11-16 12:06:41,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1884128023] [2022-11-16 12:06:41,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-11-16 12:06:41,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-16 12:06:41,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 [2022-11-16 12:06:41,574 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-16 12:06:41,579 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e00e8ed8-3956-4d8f-a784-5570ff785943/bin/uautomizer-tPACEb0tL8/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process