./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c8d89254e21d3cff4bd8dad11ae69c000c4021a6b9610439085c76aaeb5514f3 --- 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-4e7fbc6 [2022-11-23 14:28:09,407 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:28:09,410 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:28:09,443 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:28:09,443 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:28:09,449 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:28:09,453 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:28:09,457 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:28:09,460 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:28:09,470 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:28:09,471 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:28:09,472 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:28:09,473 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:28:09,481 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:28:09,483 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:28:09,484 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:28:09,485 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:28:09,486 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:28:09,488 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:28:09,490 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:28:09,492 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:28:09,493 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:28:09,495 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:28:09,496 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:28:09,501 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:28:09,501 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:28:09,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:28:09,503 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:28:09,503 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:28:09,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:28:09,505 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:28:09,506 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:28:09,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:28:09,509 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:28:09,510 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:28:09,510 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:28:09,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:28:09,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:28:09,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:28:09,513 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:28:09,515 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:28:09,516 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:28:09,553 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:28:09,554 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:28:09,554 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:28:09,554 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:28:09,555 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:28:09,556 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:28:09,556 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:28:09,556 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:28:09,556 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:28:09,557 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:28:09,557 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:28:09,557 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:28:09,557 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:28:09,558 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:28:09,558 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:28:09,558 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:28:09,559 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:28:09,559 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:28:09,560 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:28:09,560 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:28:09,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:28:09,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:28:09,561 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:28:09,561 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:28:09,561 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:28:09,562 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:28:09,562 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:28:09,562 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:28:09,562 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:28:09,563 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:28:09,563 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:28:09,563 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:28:09,563 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:28:09,564 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:28:09,564 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:28:09,564 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:28:09,564 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:28:09,565 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:28:09,565 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_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/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_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c8d89254e21d3cff4bd8dad11ae69c000c4021a6b9610439085c76aaeb5514f3 [2022-11-23 14:28:09,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:28:09,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:28:09,937 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:28:09,939 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:28:09,939 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:28:09,941 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:13,472 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:28:13,914 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:28:13,914 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:13,950 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/3de52300c/f2dfd7be1ab8480294fa5b8af66704bc/FLAG089e0e892 [2022-11-23 14:28:13,968 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/3de52300c/f2dfd7be1ab8480294fa5b8af66704bc [2022-11-23 14:28:13,972 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:28:13,973 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:28:13,975 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:28:13,975 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:28:13,980 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:28:13,981 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:13" (1/1) ... [2022-11-23 14:28:13,983 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b13135c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:13, skipping insertion in model container [2022-11-23 14:28:13,983 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:13" (1/1) ... [2022-11-23 14:28:13,994 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:28:14,107 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:28:14,968 WARN L237 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_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i[90555,90568] [2022-11-23 14:28:15,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:28:15,055 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:28:15,257 WARN L237 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_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i[90555,90568] [2022-11-23 14:28:15,265 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:28:15,346 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:28:15,346 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15 WrapperNode [2022-11-23 14:28:15,347 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:28:15,348 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:28:15,348 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:28:15,349 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:28:15,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,474 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,553 INFO L138 Inliner]: procedures = 88, calls = 127, calls flagged for inlining = 39, calls inlined = 34, statements flattened = 552 [2022-11-23 14:28:15,562 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:28:15,563 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:28:15,563 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:28:15,563 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:28:15,576 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,578 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,590 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,602 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,624 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,634 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,638 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:28:15,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:28:15,647 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:28:15,647 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:28:15,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (1/1) ... [2022-11-23 14:28:15,657 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:28:15,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:28:15,691 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:28:15,726 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:28:15,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:28:15,761 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 14:28:15,761 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 14:28:15,761 INFO L130 BoogieDeclarations]: Found specification of procedure iio_interrupt_trigger_probe [2022-11-23 14:28:15,761 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_interrupt_trigger_probe [2022-11-23 14:28:15,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:28:15,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:28:15,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:28:15,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:28:15,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:28:15,763 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:28:15,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:28:15,763 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:28:15,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:28:15,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:28:15,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:28:15,765 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_put [2022-11-23 14:28:15,765 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_put [2022-11-23 14:28:15,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-23 14:28:15,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-23 14:28:15,766 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:28:15,766 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-23 14:28:15,767 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-23 14:28:15,767 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:28:15,768 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:28:15,768 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:28:15,769 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:28:15,769 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:28:15,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:28:15,771 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:28:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:28:15,771 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-23 14:28:15,771 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-23 14:28:15,772 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:28:15,772 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:28:15,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:28:15,772 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:28:15,773 INFO L130 BoogieDeclarations]: Found specification of procedure iio_interrupt_trigger_remove [2022-11-23 14:28:15,773 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_interrupt_trigger_remove [2022-11-23 14:28:15,774 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:28:15,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:28:16,211 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:28:16,216 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:28:16,741 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:28:17,044 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:28:17,420 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:28:17,420 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:28:17,423 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:17 BoogieIcfgContainer [2022-11-23 14:28:17,424 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:28:17,431 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:28:17,431 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:28:17,436 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:28:17,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:28:13" (1/3) ... [2022-11-23 14:28:17,440 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bbfa52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:17, skipping insertion in model container [2022-11-23 14:28:17,441 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:15" (2/3) ... [2022-11-23 14:28:17,442 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bbfa52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:17, skipping insertion in model container [2022-11-23 14:28:17,442 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:17" (3/3) ... [2022-11-23 14:28:17,444 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:17,472 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:28:17,473 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:28:17,569 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:28:17,578 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=FINITE_AUTOMATA, 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;@8fb886d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:28:17,579 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:28:17,584 INFO L276 IsEmpty]: Start isEmpty. Operand has 137 states, 89 states have (on average 1.4269662921348314) internal successors, (127), 99 states have internal predecessors, (127), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-23 14:28:17,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2022-11-23 14:28:17,599 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:17,600 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:28:17,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:17,610 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:17,610 INFO L85 PathProgramCache]: Analyzing trace with hash 1559797240, now seen corresponding path program 1 times [2022-11-23 14:28:17,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:17,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761624905] [2022-11-23 14:28:17,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:17,626 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:17,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:18,071 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-23 14:28:18,073 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:18,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761624905] [2022-11-23 14:28:18,075 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1761624905] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:18,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:18,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:28:18,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115204831] [2022-11-23 14:28:18,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:18,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:18,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:18,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:18,148 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:18,154 INFO L87 Difference]: Start difference. First operand has 137 states, 89 states have (on average 1.4269662921348314) internal successors, (127), 99 states have internal predecessors, (127), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-23 14:28:18,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:18,508 INFO L93 Difference]: Finished difference Result 395 states and 553 transitions. [2022-11-23 14:28:18,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:18,516 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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 11 [2022-11-23 14:28:18,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:18,528 INFO L225 Difference]: With dead ends: 395 [2022-11-23 14:28:18,528 INFO L226 Difference]: Without dead ends: 245 [2022-11-23 14:28:18,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-23 14:28:18,537 INFO L413 NwaCegarLoop]: 180 mSDtfsCounter, 166 mSDsluCounter, 147 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 166 SdHoareTripleChecker+Valid, 327 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:18,539 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [166 Valid, 327 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-23 14:28:18,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2022-11-23 14:28:18,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 242. [2022-11-23 14:28:18,620 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 166 states have (on average 1.3493975903614457) internal successors, (224), 171 states have internal predecessors, (224), 50 states have call successors, (50), 26 states have call predecessors, (50), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-23 14:28:18,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 322 transitions. [2022-11-23 14:28:18,626 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 322 transitions. Word has length 11 [2022-11-23 14:28:18,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:18,627 INFO L495 AbstractCegarLoop]: Abstraction has 242 states and 322 transitions. [2022-11-23 14:28:18,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 2 states have internal predecessors, (10), 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-23 14:28:18,628 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 322 transitions. [2022-11-23 14:28:18,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-23 14:28:18,631 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:18,631 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] [2022-11-23 14:28:18,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:28:18,632 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:18,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:18,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1416954723, now seen corresponding path program 1 times [2022-11-23 14:28:18,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:18,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39725076] [2022-11-23 14:28:18,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:18,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:18,855 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-23 14:28:18,856 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:18,856 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39725076] [2022-11-23 14:28:18,856 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39725076] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:18,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:18,857 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:18,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491184617] [2022-11-23 14:28:18,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:18,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:18,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:18,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:18,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:18,861 INFO L87 Difference]: Start difference. First operand 242 states and 322 transitions. Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:18,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:18,979 INFO L93 Difference]: Finished difference Result 480 states and 652 transitions. [2022-11-23 14:28:18,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:18,980 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 21 [2022-11-23 14:28:18,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:18,983 INFO L225 Difference]: With dead ends: 480 [2022-11-23 14:28:18,983 INFO L226 Difference]: Without dead ends: 237 [2022-11-23 14:28:18,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 14:28:18,987 INFO L413 NwaCegarLoop]: 140 mSDtfsCounter, 152 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 152 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:18,988 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [152 Valid, 140 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:18,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2022-11-23 14:28:19,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 236. [2022-11-23 14:28:19,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 236 states, 161 states have (on average 1.3354037267080745) internal successors, (215), 165 states have internal predecessors, (215), 49 states have call successors, (49), 26 states have call predecessors, (49), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-23 14:28:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 312 transitions. [2022-11-23 14:28:19,026 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 312 transitions. Word has length 21 [2022-11-23 14:28:19,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:19,027 INFO L495 AbstractCegarLoop]: Abstraction has 236 states and 312 transitions. [2022-11-23 14:28:19,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:19,027 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 312 transitions. [2022-11-23 14:28:19,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-23 14:28:19,030 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:19,031 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:19,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:28:19,031 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:19,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:19,032 INFO L85 PathProgramCache]: Analyzing trace with hash -738794533, now seen corresponding path program 1 times [2022-11-23 14:28:19,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:19,033 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104188307] [2022-11-23 14:28:19,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:19,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:19,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:19,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 14:28:19,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:19,339 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104188307] [2022-11-23 14:28:19,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104188307] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:19,340 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:19,340 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:19,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200678452] [2022-11-23 14:28:19,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:19,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:19,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:19,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:19,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:19,343 INFO L87 Difference]: Start difference. First operand 236 states and 312 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:19,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:19,509 INFO L93 Difference]: Finished difference Result 439 states and 589 transitions. [2022-11-23 14:28:19,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:19,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 33 [2022-11-23 14:28:19,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:19,520 INFO L225 Difference]: With dead ends: 439 [2022-11-23 14:28:19,521 INFO L226 Difference]: Without dead ends: 204 [2022-11-23 14:28:19,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 14:28:19,530 INFO L413 NwaCegarLoop]: 144 mSDtfsCounter, 52 mSDsluCounter, 131 mSDsCounter, 0 mSdLazyCounter, 55 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 52 SdHoareTripleChecker+Valid, 275 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 55 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:19,534 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [52 Valid, 275 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 55 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:19,541 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 204 states. [2022-11-23 14:28:19,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 204 to 204. [2022-11-23 14:28:19,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 204 states, 153 states have (on average 1.3660130718954249) internal successors, (209), 155 states have internal predecessors, (209), 34 states have call successors, (34), 17 states have call predecessors, (34), 16 states have return successors, (33), 33 states have call predecessors, (33), 33 states have call successors, (33) [2022-11-23 14:28:19,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204 states to 204 states and 276 transitions. [2022-11-23 14:28:19,593 INFO L78 Accepts]: Start accepts. Automaton has 204 states and 276 transitions. Word has length 33 [2022-11-23 14:28:19,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:19,594 INFO L495 AbstractCegarLoop]: Abstraction has 204 states and 276 transitions. [2022-11-23 14:28:19,594 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:19,595 INFO L276 IsEmpty]: Start isEmpty. Operand 204 states and 276 transitions. [2022-11-23 14:28:19,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-23 14:28:19,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:19,608 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:19,608 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:28:19,608 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:19,612 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:19,613 INFO L85 PathProgramCache]: Analyzing trace with hash 661165505, now seen corresponding path program 1 times [2022-11-23 14:28:19,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:19,616 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701682823] [2022-11-23 14:28:19,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:19,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:20,311 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-23 14:28:20,312 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:20,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701682823] [2022-11-23 14:28:20,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701682823] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:28:20,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148411935] [2022-11-23 14:28:20,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:20,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:28:20,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:28:20,319 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:28:20,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-23 14:28:20,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:20,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-23 14:28:20,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:20,760 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-23 14:28:20,761 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:20,761 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148411935] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:20,761 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:28:20,762 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 5 [2022-11-23 14:28:20,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708286422] [2022-11-23 14:28:20,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:20,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-23 14:28:20,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:20,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-23 14:28:20,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:28:20,765 INFO L87 Difference]: Start difference. First operand 204 states and 276 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 14:28:20,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:20,953 INFO L93 Difference]: Finished difference Result 374 states and 505 transitions. [2022-11-23 14:28:20,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-23 14:28:20,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 49 [2022-11-23 14:28:20,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:20,962 INFO L225 Difference]: With dead ends: 374 [2022-11-23 14:28:20,962 INFO L226 Difference]: Without dead ends: 210 [2022-11-23 14:28:20,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 53 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:28:20,965 INFO L413 NwaCegarLoop]: 138 mSDtfsCounter, 2 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 105 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 546 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:20,965 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 546 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 105 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:20,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2022-11-23 14:28:20,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 208. [2022-11-23 14:28:20,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 156 states have (on average 1.358974358974359) internal successors, (212), 158 states have internal predecessors, (212), 34 states have call successors, (34), 17 states have call predecessors, (34), 17 states have return successors, (35), 34 states have call predecessors, (35), 33 states have call successors, (35) [2022-11-23 14:28:20,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 281 transitions. [2022-11-23 14:28:20,988 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 281 transitions. Word has length 49 [2022-11-23 14:28:20,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:20,989 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 281 transitions. [2022-11-23 14:28:20,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 14:28:20,989 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 281 transitions. [2022-11-23 14:28:20,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2022-11-23 14:28:20,991 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:20,992 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:21,007 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:21,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:28:21,201 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:21,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:21,202 INFO L85 PathProgramCache]: Analyzing trace with hash 960585469, now seen corresponding path program 1 times [2022-11-23 14:28:21,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:21,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675134061] [2022-11-23 14:28:21,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:21,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:21,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:21,361 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 14:28:21,362 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:21,362 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675134061] [2022-11-23 14:28:21,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675134061] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:21,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:21,363 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:21,363 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239131743] [2022-11-23 14:28:21,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:21,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:21,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:21,365 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:21,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:21,365 INFO L87 Difference]: Start difference. First operand 208 states and 281 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:28:21,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:21,530 INFO L93 Difference]: Finished difference Result 454 states and 608 transitions. [2022-11-23 14:28:21,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:21,531 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 54 [2022-11-23 14:28:21,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:21,536 INFO L225 Difference]: With dead ends: 454 [2022-11-23 14:28:21,537 INFO L226 Difference]: Without dead ends: 286 [2022-11-23 14:28:21,538 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-23 14:28:21,542 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 140 mSDsluCounter, 86 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 279 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:21,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 279 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:21,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2022-11-23 14:28:21,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 282. [2022-11-23 14:28:21,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 211 states have (on average 1.3554502369668247) internal successors, (286), 213 states have internal predecessors, (286), 45 states have call successors, (45), 25 states have call predecessors, (45), 25 states have return successors, (46), 45 states have call predecessors, (46), 44 states have call successors, (46) [2022-11-23 14:28:21,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 377 transitions. [2022-11-23 14:28:21,587 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 377 transitions. Word has length 54 [2022-11-23 14:28:21,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:21,588 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 377 transitions. [2022-11-23 14:28:21,588 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:28:21,588 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 377 transitions. [2022-11-23 14:28:21,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-23 14:28:21,593 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:21,594 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:21,594 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:28:21,594 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:21,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:21,596 INFO L85 PathProgramCache]: Analyzing trace with hash 406934400, now seen corresponding path program 1 times [2022-11-23 14:28:21,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:21,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1194680275] [2022-11-23 14:28:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:21,597 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:21,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:21,794 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-11-23 14:28:21,795 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:28:21,795 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1194680275] [2022-11-23 14:28:21,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1194680275] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-23 14:28:21,797 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312119031] [2022-11-23 14:28:21,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:21,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-23 14:28:21,798 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:28:21,799 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-23 14:28:21,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-23 14:28:22,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:22,096 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:28:22,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:22,207 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-11-23 14:28:22,211 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:22,211 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1312119031] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:22,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-23 14:28:22,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-23 14:28:22,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [517982127] [2022-11-23 14:28:22,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:22,213 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:22,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:28:22,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:22,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:28:22,214 INFO L87 Difference]: Start difference. First operand 282 states and 377 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:28:22,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:22,363 INFO L93 Difference]: Finished difference Result 635 states and 839 transitions. [2022-11-23 14:28:22,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:22,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2022-11-23 14:28:22,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:22,370 INFO L225 Difference]: With dead ends: 635 [2022-11-23 14:28:22,371 INFO L226 Difference]: Without dead ends: 393 [2022-11-23 14:28:22,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-11-23 14:28:22,375 INFO L413 NwaCegarLoop]: 163 mSDtfsCounter, 113 mSDsluCounter, 135 mSDsCounter, 0 mSdLazyCounter, 57 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 298 SdHoareTripleChecker+Invalid, 57 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 57 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:22,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 298 Invalid, 57 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 57 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:22,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2022-11-23 14:28:22,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 388. [2022-11-23 14:28:22,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 388 states, 287 states have (on average 1.3449477351916377) internal successors, (386), 292 states have internal predecessors, (386), 62 states have call successors, (62), 37 states have call predecessors, (62), 38 states have return successors, (65), 62 states have call predecessors, (65), 61 states have call successors, (65) [2022-11-23 14:28:22,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 513 transitions. [2022-11-23 14:28:22,431 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 513 transitions. Word has length 53 [2022-11-23 14:28:22,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:22,432 INFO L495 AbstractCegarLoop]: Abstraction has 388 states and 513 transitions. [2022-11-23 14:28:22,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-23 14:28:22,432 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 513 transitions. [2022-11-23 14:28:22,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2022-11-23 14:28:22,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:22,436 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:22,450 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:22,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-23 14:28:22,650 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:22,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:22,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1974796586, now seen corresponding path program 1 times [2022-11-23 14:28:22,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:28:22,651 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349457627] [2022-11-23 14:28:22,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:22,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:28:22,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 14:28:22,786 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 14:28:22,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 14:28:22,948 INFO L130 FreeRefinementEngine]: Strategy SIFA_TAIPAN found a feasible trace [2022-11-23 14:28:22,948 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 14:28:22,950 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:28:22,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-11-23 14:28:22,956 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:28:22,961 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:28:23,076 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 02:28:23 BoogieIcfgContainer [2022-11-23 14:28:23,076 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-11-23 14:28:23,077 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2022-11-23 14:28:23,077 INFO L271 PluginConnector]: Initializing Witness Printer... [2022-11-23 14:28:23,077 INFO L275 PluginConnector]: Witness Printer initialized [2022-11-23 14:28:23,078 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:17" (3/4) ... [2022-11-23 14:28:23,082 INFO L140 WitnessPrinter]: No result that supports witness generation found [2022-11-23 14:28:23,082 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2022-11-23 14:28:23,083 INFO L158 Benchmark]: Toolchain (without parser) took 9109.31ms. Allocated memory was 159.4MB in the beginning and 308.3MB in the end (delta: 148.9MB). Free memory was 108.3MB in the beginning and 88.1MB in the end (delta: 20.2MB). Peak memory consumption was 171.6MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,083 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 159.4MB. Free memory is still 101.3MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:28:23,083 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1372.10ms. Allocated memory was 159.4MB in the beginning and 220.2MB in the end (delta: 60.8MB). Free memory was 108.3MB in the beginning and 178.9MB in the end (delta: -70.6MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,084 INFO L158 Benchmark]: Boogie Procedure Inliner took 214.12ms. Allocated memory is still 220.2MB. Free memory was 178.8MB in the beginning and 173.9MB in the end (delta: 4.9MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,084 INFO L158 Benchmark]: Boogie Preprocessor took 82.78ms. Allocated memory is still 220.2MB. Free memory was 173.9MB in the beginning and 169.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,085 INFO L158 Benchmark]: RCFGBuilder took 1778.07ms. Allocated memory is still 220.2MB. Free memory was 169.7MB in the beginning and 157.1MB in the end (delta: 12.7MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,085 INFO L158 Benchmark]: TraceAbstraction took 5645.19ms. Allocated memory was 220.2MB in the beginning and 308.3MB in the end (delta: 88.1MB). Free memory was 157.1MB in the beginning and 88.1MB in the end (delta: 69.0MB). Peak memory consumption was 160.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:23,086 INFO L158 Benchmark]: Witness Printer took 5.22ms. Allocated memory is still 308.3MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:28:23,088 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 159.4MB. Free memory is still 101.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1372.10ms. Allocated memory was 159.4MB in the beginning and 220.2MB in the end (delta: 60.8MB). Free memory was 108.3MB in the beginning and 178.9MB in the end (delta: -70.6MB). Peak memory consumption was 67.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 214.12ms. Allocated memory is still 220.2MB. Free memory was 178.8MB in the beginning and 173.9MB in the end (delta: 4.9MB). Peak memory consumption was 14.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 82.78ms. Allocated memory is still 220.2MB. Free memory was 173.9MB in the beginning and 169.7MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1778.07ms. Allocated memory is still 220.2MB. Free memory was 169.7MB in the beginning and 157.1MB in the end (delta: 12.7MB). Peak memory consumption was 81.8MB. Max. memory is 16.1GB. * TraceAbstraction took 5645.19ms. Allocated memory was 220.2MB in the beginning and 308.3MB in the end (delta: 88.1MB). Free memory was 157.1MB in the beginning and 88.1MB in the end (delta: 69.0MB). Peak memory consumption was 160.2MB. Max. memory is 16.1GB. * Witness Printer took 5.22ms. Allocated memory is still 308.3MB. Free memory is still 88.1MB. There was no memory consumed. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - UnprovableResult [Line: 3317]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: overapproximation of large string literal at line 2900, overapproximation of bitwiseOr at line 2678, overapproximation of bitwiseAnd at line 2898. Possible FailurePath: [L2766] int ldv_irq_1_2 = 0; [L2767] int LDV_IN_INTERRUPT = 1; [L2768] int ldv_irq_1_3 = 0; [L2769] void *ldv_irq_data_1_1 ; [L2770] int ldv_irq_1_1 = 0; [L2771] int ldv_irq_1_0 = 0; [L2772] int probed_2 = 0; [L2773] int ldv_irq_line_1_3 ; [L2774] void *ldv_irq_data_1_0 ; [L2775] int ldv_state_variable_0 ; [L2776] int ldv_irq_line_1_0 ; [L2777] int ldv_state_variable_2 ; [L2778] void *ldv_irq_data_1_3 ; [L2779] int ref_cnt ; [L2780] int ldv_irq_line_1_1 ; [L2781] struct platform_device *iio_interrupt_trigger_driver_group1 ; [L2782] void *ldv_irq_data_1_2 ; [L2783] int ldv_state_variable_1 ; [L2784] int ldv_irq_line_1_2 ; [L2881] static struct iio_trigger_ops const iio_interrupt_trigger_ops = {& __this_module, 0, 0, 0}; [L2958-L2968] static struct platform_driver iio_interrupt_trigger_driver = {& iio_interrupt_trigger_probe, & iio_interrupt_trigger_remove, 0, 0, 0, {"iio_interrupt_trigger", 0, 0, 0, (_Bool)0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}, 0, (_Bool)0}; [L2984] int ldv_retval_0 ; [L2985] int ldv_retval_1 ; [L2988] int ldv_retval_2 ; [L3356] int ldv_module_refcounter = 1; [L3137] int tmp ; [L3138] int tmp___0 ; [L3139] int tmp___1 ; [L3141] FCALL ldv_initialize() [L3142] ldv_state_variable_1 = 1 [L3143] ref_cnt = 0 [L3144] ldv_state_variable_0 = 1 [L3145] ldv_state_variable_2 = 0 VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, probed_2=0, ref_cnt=0] [L3147] tmp = __VERIFIER_nondet_int() [L3149] case 0: [L3155] case 1: VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, probed_2=0, ref_cnt=0, tmp=1] [L3156] COND TRUE ldv_state_variable_0 != 0 [L3157] tmp___0 = __VERIFIER_nondet_int() [L3159] case 0: [L3167] case 1: VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=0, probed_2=0, ref_cnt=0, tmp=1, tmp___0=1] [L3168] COND TRUE ldv_state_variable_0 == 1 [L3169] CALL, EXPR iio_interrupt_trigger_driver_init() [L2971] int tmp ; [L2973] CALL, EXPR ldv___platform_driver_register_10(& iio_interrupt_trigger_driver, & __this_module) [L3294] ldv_func_ret_type___0 ldv_func_res ; [L3295] int tmp ; [L3297] CALL, EXPR __platform_driver_register(ldv_func_arg1, ldv_func_arg2) [L3424] return __VERIFIER_nondet_int(); [L3297] RET, EXPR __platform_driver_register(ldv_func_arg1, ldv_func_arg2) [L3297] tmp = __platform_driver_register(ldv_func_arg1, ldv_func_arg2) [L3298] ldv_func_res = tmp [L3299] ldv_state_variable_2 = 1 [L3300] CALL ldv_platform_driver_init_2() [L3102] void *tmp ; [L3104] CALL, EXPR ldv_init_zalloc(1472UL) [L2726] void *p ; [L2727] void *tmp ; [L2729] EXPR, FCALL calloc(1UL, size) VAL [__this_module={18446744073709551619:18446744073709551622}, calloc(1UL, size)={18446744073709551617:0}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, size=1472, unknown-#in~size-unknown=1472] [L2729] tmp = calloc(1UL, size) [L2730] p = tmp VAL [__this_module={18446744073709551619:18446744073709551622}, calloc(1UL, size)={18446744073709551617:0}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=1, p={18446744073709551617:0}, probed_2=0, ref_cnt=0, size=1472, tmp={18446744073709551617:0}, unknown-#in~size-unknown=1472] [L2731] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, unknown-#in~cond-unknown=1] [L2688] COND FALSE !(!cond) [L2731] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [__this_module={18446744073709551619:18446744073709551622}, calloc(1UL, size)={18446744073709551617:0}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={0:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=1, ldv_state_variable_1=1, ldv_state_variable_2=1, p={18446744073709551617:0}, probed_2=0, ref_cnt=0, size=1472, tmp={18446744073709551617:0}, unknown-#in~size-unknown=1472] [L2732] return (p); [L3104] RET, EXPR ldv_init_zalloc(1472UL) [L3104] tmp = ldv_init_zalloc(1472UL) [L3105] iio_interrupt_trigger_driver_group1 = (struct platform_device *)tmp [L3300] RET ldv_platform_driver_init_2() [L3301] return (ldv_func_res); [L2973] RET, EXPR ldv___platform_driver_register_10(& iio_interrupt_trigger_driver, & __this_module) [L2973] tmp = ldv___platform_driver_register_10(& iio_interrupt_trigger_driver, & __this_module) [L2974] return (tmp); [L3169] RET, EXPR iio_interrupt_trigger_driver_init() [L3169] ldv_retval_0 = iio_interrupt_trigger_driver_init() [L3170] COND TRUE ldv_retval_0 == 0 [L3171] ldv_state_variable_0 = 3 VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, tmp=1, tmp___0=1] [L3174] COND FALSE !(ldv_retval_0 != 0) VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, tmp=1, tmp___0=1] [L3147] tmp = __VERIFIER_nondet_int() [L3149] case 0: [L3155] case 1: [L3189] case 2: VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, tmp=2, tmp___0=1] [L3190] COND TRUE ldv_state_variable_2 != 0 [L3191] tmp___1 = __VERIFIER_nondet_int() [L3193] case 0: VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, tmp=2, tmp___0=1, tmp___1=0] [L3194] COND TRUE ldv_state_variable_2 == 1 VAL [__this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, tmp=2, tmp___0=1, tmp___1=0] [L3195] CALL iio_interrupt_trigger_probe(iio_interrupt_trigger_driver_group1) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0] [L2884] struct iio_interrupt_trigger_info *trig_info ; [L2885] struct iio_trigger *trig ; [L2886] unsigned long irqflags ; [L2887] struct resource *irq_res ; [L2888] int irq ; [L2889] int ret ; [L2890] void *tmp ; [L2892] ret = 0 [L2893] CALL, EXPR platform_get_resource(pdev, 1024U, 0U) [L3452] CALL, EXPR ldv_malloc(sizeof(struct resource)) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, unknown-#in~size-unknown=56] [L2692] void *p ; [L2693] void *tmp ; [L2694] int tmp___0 ; [L2696] tmp___0 = __VERIFIER_nondet_int() [L2697] COND FALSE !(tmp___0 != 0) [L2700] tmp = malloc(size) [L2701] p = tmp VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, p={-18446744073709551615:0}, probed_2=0, ref_cnt=0, size=56, tmp={-18446744073709551615:0}, tmp___0=0, unknown-#in~size-unknown=56] [L2702] CALL assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, unknown-#in~cond-unknown=1] [L2688] COND FALSE !(!cond) [L2702] RET assume_abort_if_not((unsigned long )p != (unsigned long )((void *)0)) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, p={-18446744073709551615:0}, probed_2=0, ref_cnt=0, size=56, tmp={-18446744073709551615:0}, tmp___0=0, unknown-#in~size-unknown=56] [L2703] return (p); VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, \result={-18446744073709551615:0}, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, p={-18446744073709551615:0}, probed_2=0, ref_cnt=0, size=56, tmp={-18446744073709551615:0}, tmp___0=0, unknown-#in~size-unknown=56] [L3452] RET, EXPR ldv_malloc(sizeof(struct resource)) VAL [#in~arg0={18446744073709551617:0}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, arg0={18446744073709551617:0}, arg1=1024, arg2=0, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_malloc(sizeof(struct resource))={-18446744073709551615:0}, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, unknown-#in~arg1-unknown=1024, unknown-#in~arg2-unknown=0] [L3452] return ldv_malloc(sizeof(struct resource)); [L2893] RET, EXPR platform_get_resource(pdev, 1024U, 0U) [L2893] irq_res = platform_get_resource(pdev, 1024U, 0U) [L2894] COND FALSE !((unsigned long )irq_res == (unsigned long )((struct resource *)0)) [L2898] EXPR irq_res->flags [L2898] irqflags = (irq_res->flags & 15UL) | 128UL [L2899] EXPR irq_res->start [L2899] irq = (int )irq_res->start [L2900] trig = iio_trigger_alloc("irqtrig%d", irq) VAL [#in~pdev={18446744073709551617:0}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, iio_trigger_alloc("irqtrig%d", irq)={-8:9}, irq=13, irq_res={-18446744073709551615:0}, irqflags=128, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, pdev={18446744073709551617:0}, probed_2=0, ref_cnt=0, ret=0, trig={-8:9}] [L2901] COND FALSE !((unsigned long )trig == (unsigned long )((struct iio_trigger *)0)) [L2906] CALL, EXPR kzalloc(4UL, 208U) [L2676] void *tmp ; [L2678] CALL, EXPR kmalloc(size, flags | 32768U) [L2667] void *tmp___2 ; [L2669] CALL, EXPR __kmalloc(size, flags) [L2662] CALL, EXPR ldv_malloc(size) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, unknown-#in~size-unknown=4] [L2692] void *p ; [L2693] void *tmp ; [L2694] int tmp___0 ; [L2696] tmp___0 = __VERIFIER_nondet_int() [L2697] COND TRUE tmp___0 != 0 [L2698] return ((void *)0); VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, \result={0:0}, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, size=4, tmp___0=1, unknown-#in~size-unknown=4] [L2662] RET, EXPR ldv_malloc(size) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_malloc(size)={0:0}, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0, size=4, t=32768, unknown-#in~size-unknown=4, unknown-#in~t-unknown=32768] [L2662] return ldv_malloc(size); [L2669] RET, EXPR __kmalloc(size, flags) [L2669] tmp___2 = __kmalloc(size, flags) [L2670] return (tmp___2); [L2678] RET, EXPR kmalloc(size, flags | 32768U) [L2678] tmp = kmalloc(size, flags | 32768U) [L2679] return (tmp); [L2906] RET, EXPR kzalloc(4UL, 208U) [L2906] tmp = kzalloc(4UL, 208U) [L2907] trig_info = (struct iio_interrupt_trigger_info *)tmp VAL [#in~pdev={18446744073709551617:0}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, iio_trigger_alloc("irqtrig%d", irq)={-8:9}, irq=13, irq_res={-18446744073709551615:0}, irqflags=128, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, pdev={18446744073709551617:0}, probed_2=0, ref_cnt=0, ret=0, tmp={0:0}, trig={-8:9}, trig_info={0:0}] [L2908] COND TRUE (unsigned long )trig_info == (unsigned long )((struct iio_interrupt_trigger_info *)0) [L2909] ret = -12 VAL [#in~pdev={18446744073709551617:0}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, iio_trigger_alloc("irqtrig%d", irq)={-8:9}, irq=13, irq_res={-18446744073709551615:0}, irqflags=128, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, pdev={18446744073709551617:0}, probed_2=0, ref_cnt=0, ret=-12, tmp={0:0}, trig={-8:9}, trig_info={0:0}] [L2935] CALL iio_trigger_put(trig) VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0] [L2850] EXPR trig->ops [L2850] EXPR (trig->ops)->owner [L2850] CALL ldv_module_put_5((trig->ops)->owner) [L3247] CALL ldv_module_put(ldv_func_arg1) VAL [#in~module={11:-10}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0] [L3387] COND TRUE (unsigned long )module != (unsigned long )((struct module *)0) VAL [#in~module={11:-10}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, module={11:-10}, probed_2=0, ref_cnt=0] [L3388] COND TRUE ldv_module_refcounter <= 1 VAL [#in~module={11:-10}, \old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, module={11:-10}, probed_2=0, ref_cnt=0] [L3389] CALL ldv_error() VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0] [L3317] reach_error() VAL [\old(ldv_irq_1_0)=0, \old(ldv_irq_1_1)=0, \old(ldv_irq_1_2)=0, \old(ldv_irq_1_3)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_0)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_1)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_2)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_data_1_3)=0, \old(ldv_irq_line_1_0)=0, \old(ldv_irq_line_1_1)=0, \old(ldv_irq_line_1_2)=0, \old(ldv_irq_line_1_3)=0, \old(ldv_module_refcounter)=1, __this_module={18446744073709551619:18446744073709551622}, iio_interrupt_trigger_driver={7:0}, iio_interrupt_trigger_driver_group1={18446744073709551617:0}, iio_interrupt_trigger_ops={6:0}, LDV_IN_INTERRUPT=1, ldv_irq_1_0=0, ldv_irq_1_1=0, ldv_irq_1_2=0, ldv_irq_1_3=0, ldv_irq_data_1_0={0:0}, ldv_irq_data_1_1={0:0}, ldv_irq_data_1_2={0:0}, ldv_irq_data_1_3={0:0}, ldv_irq_line_1_0=0, ldv_irq_line_1_1=0, ldv_irq_line_1_2=0, ldv_irq_line_1_3=0, ldv_module_refcounter=1, ldv_retval_0=0, ldv_retval_1=0, ldv_retval_2=0, ldv_state_variable_0=3, ldv_state_variable_1=1, ldv_state_variable_2=1, probed_2=0, ref_cnt=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 138 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.4s, OverallIterations: 7, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 625 SdHoareTripleChecker+Valid, 0.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 625 mSDsluCounter, 1865 SdHoareTripleChecker+Invalid, 0.6s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 907 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 348 IncrementalHoareTripleChecker+Invalid, 358 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 958 mSDtfsCounter, 348 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 120 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=388occurred in iteration=6, InterpolantAutomatonStates: 20, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 15 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 376 NumberOfCodeBlocks, 376 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 315 ConstructedInterpolants, 0 QuantifiedInterpolants, 561 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1235 ConjunctsInSsa, 19 ConjunctsInUnsatCore, 8 InterpolantComputations, 6 PerfectInterpolantSequences, 28/33 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [2022-11-23 14:28:23,117 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c8d89254e21d3cff4bd8dad11ae69c000c4021a6b9610439085c76aaeb5514f3 --- 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-4e7fbc6 [2022-11-23 14:28:26,057 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:28:26,059 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:28:26,111 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:28:26,112 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:28:26,117 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:28:26,120 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:28:26,124 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:28:26,127 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:28:26,134 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:28:26,136 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:28:26,139 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:28:26,140 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:28:26,143 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:28:26,145 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:28:26,148 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:28:26,152 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:28:26,153 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:28:26,155 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:28:26,160 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:28:26,166 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:28:26,172 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:28:26,175 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:28:26,177 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:28:26,180 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:28:26,186 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:28:26,187 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:28:26,188 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:28:26,190 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:28:26,191 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:28:26,192 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:28:26,193 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:28:26,194 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:28:26,196 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:28:26,198 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:28:26,198 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:28:26,199 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:28:26,200 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:28:26,200 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:28:26,201 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:28:26,202 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:28:26,203 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-23 14:28:26,243 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:28:26,246 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:28:26,248 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:28:26,248 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:28:26,250 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:28:26,250 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:28:26,250 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:28:26,250 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:28:26,251 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:28:26,251 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:28:26,252 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:28:26,253 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:28:26,254 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:28:26,254 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:28:26,254 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:28:26,255 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:28:26,255 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:28:26,255 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-23 14:28:26,255 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-23 14:28:26,256 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-23 14:28:26,256 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:28:26,256 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:28:26,256 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:28:26,257 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:28:26,257 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-23 14:28:26,257 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:28:26,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:28:26,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:28:26,258 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:28:26,258 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:28:26,258 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-23 14:28:26,259 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-23 14:28:26,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:28:26,259 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:28:26,260 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-23 14:28:26,260 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/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_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c8d89254e21d3cff4bd8dad11ae69c000c4021a6b9610439085c76aaeb5514f3 [2022-11-23 14:28:26,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:28:26,771 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:28:26,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:28:26,778 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:28:26,778 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:28:26,782 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:30,246 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:28:30,740 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:28:30,742 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:30,781 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/9f351cbaa/39151e166b1d4e3e9cfea86ee55610be/FLAG901816800 [2022-11-23 14:28:30,808 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/data/9f351cbaa/39151e166b1d4e3e9cfea86ee55610be [2022-11-23 14:28:30,811 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:28:30,813 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:28:30,814 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:28:30,815 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:28:30,819 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:28:30,823 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:30" (1/1) ... [2022-11-23 14:28:30,825 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5930c444 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:30, skipping insertion in model container [2022-11-23 14:28:30,825 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:28:30" (1/1) ... [2022-11-23 14:28:30,836 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:28:30,923 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:28:31,664 WARN L237 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_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i[90555,90568] [2022-11-23 14:28:31,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:28:31,732 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-23 14:28:31,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:28:31,928 WARN L237 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_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i[90555,90568] [2022-11-23 14:28:31,935 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:28:31,942 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:28:32,070 WARN L237 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_c1844d49-bb24-4239-9056-254b50b3c082/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i[90555,90568] [2022-11-23 14:28:32,078 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:28:32,114 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:28:32,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32 WrapperNode [2022-11-23 14:28:32,115 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:28:32,117 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:28:32,117 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:28:32,117 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:28:32,127 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,154 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,201 INFO L138 Inliner]: procedures = 93, calls = 127, calls flagged for inlining = 39, calls inlined = 34, statements flattened = 518 [2022-11-23 14:28:32,202 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:28:32,202 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:28:32,203 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:28:32,203 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:28:32,214 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,224 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,224 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,245 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,250 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,255 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,259 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,267 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:28:32,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:28:32,268 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:28:32,268 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:28:32,269 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (1/1) ... [2022-11-23 14:28:32,287 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:28:32,305 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:28:32,318 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:28:32,347 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:28:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:28:32,389 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2022-11-23 14:28:32,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2022-11-23 14:28:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure iio_interrupt_trigger_probe [2022-11-23 14:28:32,390 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_interrupt_trigger_probe [2022-11-23 14:28:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:28:32,390 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-23 14:28:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:28:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:28:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-23 14:28:32,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:28:32,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:28:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:28:32,392 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:28:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:28:32,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:28:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:28:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure iio_trigger_put [2022-11-23 14:28:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_trigger_put [2022-11-23 14:28:32,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-23 14:28:32,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-23 14:28:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:28:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-23 14:28:32,394 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2022-11-23 14:28:32,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2022-11-23 14:28:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:28:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:28:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:28:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-23 14:28:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-23 14:28:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-23 14:28:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-23 14:28:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:28:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:28:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-23 14:28:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-23 14:28:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:28:32,397 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:28:32,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:28:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure iio_interrupt_trigger_remove [2022-11-23 14:28:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure iio_interrupt_trigger_remove [2022-11-23 14:28:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:28:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:28:32,742 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:28:32,747 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:28:33,362 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:28:33,923 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:28:33,940 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:28:33,941 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-23 14:28:33,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:33 BoogieIcfgContainer [2022-11-23 14:28:33,945 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:28:33,949 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:28:33,949 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:28:33,953 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:28:33,954 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:28:30" (1/3) ... [2022-11-23 14:28:33,955 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48213e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:33, skipping insertion in model container [2022-11-23 14:28:33,956 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:28:32" (2/3) ... [2022-11-23 14:28:33,958 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@48213e33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:28:33, skipping insertion in model container [2022-11-23 14:28:33,958 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:28:33" (3/3) ... [2022-11-23 14:28:33,960 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--iio--trigger--iio-trig-interrupt.ko-entry_point.cil.out.i [2022-11-23 14:28:33,982 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:28:33,982 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:28:34,075 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:28:34,092 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=FINITE_AUTOMATA, 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;@70706df8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:28:34,093 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:28:34,101 INFO L276 IsEmpty]: Start isEmpty. Operand has 192 states, 144 states have (on average 1.3680555555555556) internal successors, (197), 154 states have internal predecessors, (197), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2022-11-23 14:28:34,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-11-23 14:28:34,121 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:34,121 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:28:34,122 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:34,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:34,131 INFO L85 PathProgramCache]: Analyzing trace with hash -680376095, now seen corresponding path program 1 times [2022-11-23 14:28:34,152 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:34,154 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2055009196] [2022-11-23 14:28:34,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:34,155 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:34,155 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:34,167 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:34,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-23 14:28:34,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:34,443 INFO L263 TraceCheckSpWp]: Trace formula consists of 141 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:28:34,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:34,521 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-23 14:28:34,522 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:34,523 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-23 14:28:34,523 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2055009196] [2022-11-23 14:28:34,524 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2055009196] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:34,525 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:34,525 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:34,527 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372288650] [2022-11-23 14:28:34,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:34,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:34,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-23 14:28:34,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:34,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:34,592 INFO L87 Difference]: Start difference. First operand has 192 states, 144 states have (on average 1.3680555555555556) internal successors, (197), 154 states have internal predecessors, (197), 32 states have call successors, (32), 15 states have call predecessors, (32), 14 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-23 14:28:34,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:34,786 INFO L93 Difference]: Finished difference Result 543 states and 753 transitions. [2022-11-23 14:28:34,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:34,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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 16 [2022-11-23 14:28:34,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:34,819 INFO L225 Difference]: With dead ends: 543 [2022-11-23 14:28:34,822 INFO L226 Difference]: Without dead ends: 338 [2022-11-23 14:28:34,833 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 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-23 14:28:34,836 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 228 mSDsluCounter, 226 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 228 SdHoareTripleChecker+Valid, 500 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:34,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [228 Valid, 500 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:34,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2022-11-23 14:28:34,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 335. [2022-11-23 14:28:34,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 259 states have (on average 1.332046332046332) internal successors, (345), 264 states have internal predecessors, (345), 50 states have call successors, (50), 26 states have call predecessors, (50), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-23 14:28:34,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 443 transitions. [2022-11-23 14:28:34,993 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 443 transitions. Word has length 16 [2022-11-23 14:28:34,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:34,995 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 443 transitions. [2022-11-23 14:28:34,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 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-23 14:28:34,996 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 443 transitions. [2022-11-23 14:28:35,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-23 14:28:35,005 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:35,005 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] [2022-11-23 14:28:35,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:35,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:35,225 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:35,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:35,226 INFO L85 PathProgramCache]: Analyzing trace with hash 926225930, now seen corresponding path program 1 times [2022-11-23 14:28:35,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:35,227 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1581174702] [2022-11-23 14:28:35,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:35,227 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:35,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:35,229 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:35,233 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-23 14:28:35,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:35,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:28:35,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:35,500 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-23 14:28:35,500 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:35,501 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-23 14:28:35,501 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1581174702] [2022-11-23 14:28:35,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1581174702] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:35,502 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:35,502 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:35,502 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980946891] [2022-11-23 14:28:35,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:35,504 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:35,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-23 14:28:35,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:35,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:35,506 INFO L87 Difference]: Start difference. First operand 335 states and 443 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:35,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:35,586 INFO L93 Difference]: Finished difference Result 345 states and 451 transitions. [2022-11-23 14:28:35,586 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:35,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2022-11-23 14:28:35,587 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:35,590 INFO L225 Difference]: With dead ends: 345 [2022-11-23 14:28:35,590 INFO L226 Difference]: Without dead ends: 340 [2022-11-23 14:28:35,591 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 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-23 14:28:35,593 INFO L413 NwaCegarLoop]: 239 mSDtfsCounter, 231 mSDsluCounter, 4 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 231 SdHoareTripleChecker+Valid, 243 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:35,593 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [231 Valid, 243 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 14:28:35,595 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 340 states. [2022-11-23 14:28:35,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 340 to 335. [2022-11-23 14:28:35,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 259 states have (on average 1.3281853281853282) internal successors, (344), 264 states have internal predecessors, (344), 50 states have call successors, (50), 26 states have call predecessors, (50), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-23 14:28:35,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 442 transitions. [2022-11-23 14:28:35,671 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 442 transitions. Word has length 32 [2022-11-23 14:28:35,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:35,673 INFO L495 AbstractCegarLoop]: Abstraction has 335 states and 442 transitions. [2022-11-23 14:28:35,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:35,673 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 442 transitions. [2022-11-23 14:28:35,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-23 14:28:35,679 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:35,680 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] [2022-11-23 14:28:35,697 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:35,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:35,897 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:35,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:35,898 INFO L85 PathProgramCache]: Analyzing trace with hash 983484232, now seen corresponding path program 1 times [2022-11-23 14:28:35,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:35,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1225824289] [2022-11-23 14:28:35,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:35,899 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:35,899 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:35,901 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:35,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-23 14:28:36,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:36,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:28:36,183 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:36,341 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-23 14:28:36,341 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:36,341 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-23 14:28:36,341 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1225824289] [2022-11-23 14:28:36,342 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1225824289] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:36,342 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:36,342 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-23 14:28:36,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977304222] [2022-11-23 14:28:36,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:36,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:36,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-23 14:28:36,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:36,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:36,345 INFO L87 Difference]: Start difference. First operand 335 states and 442 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:36,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:36,408 INFO L93 Difference]: Finished difference Result 664 states and 890 transitions. [2022-11-23 14:28:36,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:36,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 32 [2022-11-23 14:28:36,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:36,416 INFO L225 Difference]: With dead ends: 664 [2022-11-23 14:28:36,416 INFO L226 Difference]: Without dead ends: 327 [2022-11-23 14:28:36,418 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 30 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-23 14:28:36,421 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 203 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 203 SdHoareTripleChecker+Valid, 231 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:36,422 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [203 Valid, 231 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-23 14:28:36,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2022-11-23 14:28:36,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 326. [2022-11-23 14:28:36,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 326 states, 251 states have (on average 1.3227091633466135) internal successors, (332), 255 states have internal predecessors, (332), 49 states have call successors, (49), 26 states have call predecessors, (49), 25 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2022-11-23 14:28:36,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 326 states to 326 states and 429 transitions. [2022-11-23 14:28:36,475 INFO L78 Accepts]: Start accepts. Automaton has 326 states and 429 transitions. Word has length 32 [2022-11-23 14:28:36,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:36,476 INFO L495 AbstractCegarLoop]: Abstraction has 326 states and 429 transitions. [2022-11-23 14:28:36,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:36,477 INFO L276 IsEmpty]: Start isEmpty. Operand 326 states and 429 transitions. [2022-11-23 14:28:36,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-23 14:28:36,479 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:36,479 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:36,498 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:36,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:36,693 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:36,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:36,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1303166475, now seen corresponding path program 1 times [2022-11-23 14:28:36,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:36,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1134689113] [2022-11-23 14:28:36,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:36,696 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:36,696 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:36,697 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:36,704 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-23 14:28:37,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:37,195 INFO L263 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-23 14:28:37,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:37,233 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-23 14:28:37,241 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:37,241 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-23 14:28:37,244 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1134689113] [2022-11-23 14:28:37,244 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1134689113] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:37,245 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:37,245 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:28:37,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963425744] [2022-11-23 14:28:37,245 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:37,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:28:37,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-23 14:28:37,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:28:37,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:28:37,249 INFO L87 Difference]: Start difference. First operand 326 states and 429 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:37,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:37,386 INFO L93 Difference]: Finished difference Result 732 states and 974 transitions. [2022-11-23 14:28:37,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:28:37,387 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 39 [2022-11-23 14:28:37,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:37,391 INFO L225 Difference]: With dead ends: 732 [2022-11-23 14:28:37,391 INFO L226 Difference]: Without dead ends: 409 [2022-11-23 14:28:37,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 37 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-23 14:28:37,394 INFO L413 NwaCegarLoop]: 231 mSDtfsCounter, 56 mSDsluCounter, 211 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 56 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:37,394 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [56 Valid, 442 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:37,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2022-11-23 14:28:37,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 407. [2022-11-23 14:28:37,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 407 states, 322 states have (on average 1.3385093167701863) internal successors, (431), 326 states have internal predecessors, (431), 57 states have call successors, (57), 28 states have call predecessors, (57), 27 states have return successors, (56), 56 states have call predecessors, (56), 56 states have call successors, (56) [2022-11-23 14:28:37,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 544 transitions. [2022-11-23 14:28:37,460 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 544 transitions. Word has length 39 [2022-11-23 14:28:37,461 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:37,461 INFO L495 AbstractCegarLoop]: Abstraction has 407 states and 544 transitions. [2022-11-23 14:28:37,462 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 1 states have call successors, (6), 1 states have call predecessors, (6), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-23 14:28:37,462 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 544 transitions. [2022-11-23 14:28:37,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-23 14:28:37,467 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:37,469 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-23 14:28:37,493 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:37,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:37,688 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:37,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:37,688 INFO L85 PathProgramCache]: Analyzing trace with hash 1902296280, now seen corresponding path program 1 times [2022-11-23 14:28:37,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:37,689 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [336033026] [2022-11-23 14:28:37,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:37,703 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:37,703 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:37,704 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:37,730 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-23 14:28:38,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:28:38,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 348 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-23 14:28:38,104 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-23 14:28:38,242 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-23 14:28:38,242 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-23 14:28:38,243 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-23 14:28:38,243 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [336033026] [2022-11-23 14:28:38,243 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [336033026] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:28:38,243 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:28:38,244 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-23 14:28:38,244 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30704628] [2022-11-23 14:28:38,244 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:28:38,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-23 14:28:38,245 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-23 14:28:38,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-23 14:28:38,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-23 14:28:38,246 INFO L87 Difference]: Start difference. First operand 407 states and 544 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 14:28:38,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:28:38,392 INFO L93 Difference]: Finished difference Result 825 states and 1105 transitions. [2022-11-23 14:28:38,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-23 14:28:38,393 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) Word has length 64 [2022-11-23 14:28:38,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:28:38,398 INFO L225 Difference]: With dead ends: 825 [2022-11-23 14:28:38,399 INFO L226 Difference]: Without dead ends: 421 [2022-11-23 14:28:38,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-23 14:28:38,401 INFO L413 NwaCegarLoop]: 223 mSDtfsCounter, 5 mSDsluCounter, 885 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1108 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:28:38,402 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1108 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-23 14:28:38,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2022-11-23 14:28:38,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 417. [2022-11-23 14:28:38,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 417 states, 330 states have (on average 1.3303030303030303) internal successors, (439), 334 states have internal predecessors, (439), 57 states have call successors, (57), 28 states have call predecessors, (57), 29 states have return successors, (60), 58 states have call predecessors, (60), 56 states have call successors, (60) [2022-11-23 14:28:38,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 417 states to 417 states and 556 transitions. [2022-11-23 14:28:38,491 INFO L78 Accepts]: Start accepts. Automaton has 417 states and 556 transitions. Word has length 64 [2022-11-23 14:28:38,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:28:38,494 INFO L495 AbstractCegarLoop]: Abstraction has 417 states and 556 transitions. [2022-11-23 14:28:38,494 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (4), 3 states have call predecessors, (4), 2 states have call successors, (4) [2022-11-23 14:28:38,494 INFO L276 IsEmpty]: Start isEmpty. Operand 417 states and 556 transitions. [2022-11-23 14:28:38,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-23 14:28:38,497 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:28:38,497 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] [2022-11-23 14:28:38,521 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:38,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:38,716 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:28:38,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:28:38,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1864691340, now seen corresponding path program 1 times [2022-11-23 14:28:38,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-23 14:28:38,718 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1513581460] [2022-11-23 14:28:38,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:28:38,718 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:38,718 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat [2022-11-23 14:28:38,719 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-23 14:28:38,721 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-23 14:28:39,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 14:28:39,246 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-11-23 14:28:39,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-11-23 14:28:39,807 INFO L130 FreeRefinementEngine]: Strategy WALRUS found a feasible trace [2022-11-23 14:28:39,807 INFO L359 BasicCegarLoop]: Counterexample is feasible [2022-11-23 14:28:39,808 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2022-11-23 14:28:39,838 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-23 14:28:40,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-23 14:28:40,037 INFO L444 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2022-11-23 14:28:40,044 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-11-23 14:28:40,194 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: java.lang.AssertionError: Expected only CPrimitive but got *VOID at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:360) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.translateBitvecLiteral(CACSL2BoogieBacktranslator.java:1212) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.translateExpression(CACSL2BoogieBacktranslator.java:1021) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.translateProgramStateEntry(CACSL2BoogieBacktranslator.java:658) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.translateProgramState(CACSL2BoogieBacktranslator.java:633) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.handleCASTFunctionCallExpression(CACSL2BoogieBacktranslator.java:490) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieBacktranslator.translateProgramExecution(CACSL2BoogieBacktranslator.java:267) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:217) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ModelTranslationContainer.translateProgramExecution(ModelTranslationContainer.java:206) at de.uni_freiburg.informatik.ultimate.core.lib.results.UnprovableResult.getProgramExecutionAsString(UnprovableResult.java:132) at de.uni_freiburg.informatik.ultimate.core.lib.results.UnprovableResult.getLongDescription(UnprovableResult.java:125) at de.uni_freiburg.informatik.ultimate.core.coreplugin.services.ResultService.reportResult(ResultService.java:86) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.CegarLoopResultReporter.reportResult(CegarLoopResultReporter.java:140) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.reportLocationResults(TraceAbstractionStarter.java:582) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:180) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-23 14:28:40,207 INFO L158 Benchmark]: Toolchain (without parser) took 9394.73ms. Allocated memory was 65.0MB in the beginning and 144.7MB in the end (delta: 79.7MB). Free memory was 35.0MB in the beginning and 95.9MB in the end (delta: -60.9MB). Peak memory consumption was 70.7MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,208 INFO L158 Benchmark]: CDTParser took 0.38ms. Allocated memory is still 65.0MB. Free memory was 43.3MB in the beginning and 43.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-23 14:28:40,208 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1301.39ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 34.8MB in the beginning and 37.1MB in the end (delta: -2.4MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,209 INFO L158 Benchmark]: Boogie Procedure Inliner took 85.20ms. Allocated memory is still 79.7MB. Free memory was 37.1MB in the beginning and 33.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,211 INFO L158 Benchmark]: Boogie Preprocessor took 64.45ms. Allocated memory is still 79.7MB. Free memory was 33.0MB in the beginning and 28.1MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,211 INFO L158 Benchmark]: RCFGBuilder took 1678.60ms. Allocated memory was 79.7MB in the beginning and 98.6MB in the end (delta: 18.9MB). Free memory was 28.1MB in the beginning and 49.8MB in the end (delta: -21.8MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,212 INFO L158 Benchmark]: TraceAbstraction took 6257.70ms. Allocated memory was 98.6MB in the beginning and 144.7MB in the end (delta: 46.1MB). Free memory was 49.0MB in the beginning and 95.9MB in the end (delta: -46.8MB). Peak memory consumption was 53.7MB. Max. memory is 16.1GB. [2022-11-23 14:28:40,214 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.38ms. Allocated memory is still 65.0MB. Free memory was 43.3MB in the beginning and 43.2MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1301.39ms. Allocated memory was 65.0MB in the beginning and 79.7MB in the end (delta: 14.7MB). Free memory was 34.8MB in the beginning and 37.1MB in the end (delta: -2.4MB). Peak memory consumption was 30.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 85.20ms. Allocated memory is still 79.7MB. Free memory was 37.1MB in the beginning and 33.0MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 64.45ms. Allocated memory is still 79.7MB. Free memory was 33.0MB in the beginning and 28.1MB in the end (delta: 4.9MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 1678.60ms. Allocated memory was 79.7MB in the beginning and 98.6MB in the end (delta: 18.9MB). Free memory was 28.1MB in the beginning and 49.8MB in the end (delta: -21.8MB). Peak memory consumption was 15.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6257.70ms. Allocated memory was 98.6MB in the beginning and 144.7MB in the end (delta: 46.1MB). Free memory was 49.0MB in the beginning and 95.9MB in the end (delta: -46.8MB). Peak memory consumption was 53.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - ExceptionOrErrorResult: AssertionError: Expected only CPrimitive but got *VOID de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: AssertionError: Expected only CPrimitive but got *VOID: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:360) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2022-11-23 14:28:40,239 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c1844d49-bb24-4239-9056-254b50b3c082/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: ERROR: ExceptionOrErrorResult: AssertionError: Expected only CPrimitive but got *VOID